如何用PYTHON递归算法找出列表中最大数
来源:网络收集 点击: 时间:2024-09-08打开JUPYTER NOTEBOOK,新建一个PY文档。

list =
假设有个列表,我们需要找到最大的数。

max(list)
实际上内置的这个函数max是可以解决这个问题的,但是我们需要知道实际程序是如何执行的。

max = list
for i in list:
if i max:
max = i
print(max)
用FOR循环也是可以解决这个问题的。

list =
def max(list):
用递归的方式解决我们可以先设置一个函数。

list =
def max(list):
if list max(list):
return list
else:
return max(list)
我们首先要进行递归的对比,从第一个和后面的进行对比。

list =
def max(list):
if len(list) == 2:
if list list:
return list
else:
return list
if list max(list):
return list
else:
return max(list)
我们要设置一下暂停的条件,只剩下两个元素的时候,我们要进行最后的对比。

list =
def max(list):
if len(list) == 2:
if list list:
return list
else:
return list
if list max(list):
return list
else:
return max(list)
max(list)
测试一下结果是正确的。

list =
def max(list):
if len(list) == 2:
return list if list list else list
return list if list max(list) else max(list)
max(list)
实际上可以简写一下流程。

1 和 对比
3 和 对比
9 和 对比
7 和 4 对比
7比4大,返回7
7比9小,返回9
3比9小,返回9
1比9小,返回9
这是实际的运算过程。

理解运算过程就可以理解编写的理由了
PYTHON递归算法列表最大数版权声明:
1、本文系转载,版权归原作者所有,旨在传递信息,不代表看本站的观点和立场。
2、本站仅提供信息发布平台,不承担相关法律责任。
3、若侵犯您的版权或隐私,请联系本站管理员删除。
4、文章链接:http://www.1haoku.cn/art_1201863.html