需求 : 对于列表中的元素,求最大值。
你可能会想到
或者对列表进行迭代,max变量始终记录最大的值,如果迭代过程中有比该最大值还大的,我们就更新我们的max值
以上方法是使用循环,今天我们可以使用递归来进行简单尝试
思路:
我们将问题简化,求n个数的最大值,我们需要知道n-1个数的最大值,然后再与第n个数作比较,返回最大值,但是递归要设置终止条件,终止条件即为当n等于一时,我们就不需要再去求n-1个数的最小值了
python3 代码如下
![](https://i-blog.csdnimg.cn/blog_migrate/1afa9249c4ee53638a26b0ab29e06748.png)
需求 : 对于列表中的元素,求最大值。
你可能会想到
或者对列表进行迭代,max变量始终记录最大的值,如果迭代过程中有比该最大值还大的,我们就更新我们的max值
以上方法是使用循环,今天我们可以使用递归来进行简单尝试
思路:
我们将问题简化,求n个数的最大值,我们需要知道n-1个数的最大值,然后再与第n个数作比较,返回最大值,但是递归要设置终止条件,终止条件即为当n等于一时,我们就不需要再去求n-1个数的最小值了
python3 代码如下