使用递归来实现。
代码示例:
def get_min_water_level(dam):
if isinstance(dam, int):
return dam
else:
return min(get_min_water_level(dam[0]), get_min_water_level(dam[1]))
其中,参数 dam
表示一个含有两个元素的列表,表示水坝的左右两侧。如果元素不是一个列表,则表示水位高度。函数首先判断 dam
是否为整数,如果是则直接返回该值,表示该侧水位高度;否则递归调用 get_min_water_level
函数,获取左侧和右侧水坝的最低水位,然后返回两者的最小值,即为水坝的最低水位。
示例:
dam = [[10,3],[8,2]]
print(get_min_water_level(dam)) # 输出 2