python递归求列表最大值

需求 : 对于列表中的元素,求最大值。

你可能会想到




或者对列表进行迭代,max变量始终记录最大的值,如果迭代过程中有比该最大值还大的,我们就更新我们的max值

以上方法是使用循环,今天我们可以使用递归来进行简单尝试

思路:

我们将问题简化,求n个数的最大值,我们需要知道n-1个数的最大值,然后再与第n个数作比较,返回最大值,但是递归要设置终止条件,终止条件即为当n等于一时,我们就不需要再去求n-1个数的最小值了

python3 代码如下


猜你喜欢

转载自blog.csdn.net/qq_40157234/article/details/80193408