python 列表递归求和、计数、求最大元素的实例

利用python的递归来执行求和、计数、求最大元素的方法简直溜到爆，这里粘贴一下代码：

列表的递归求和：

def sum(list):
if list==[]:
return 0
return list[0]+sum(list[1:])

测试：

print sum([3,4,2,3])

列表的递归计数：

def countElem(list):
if list==[]:
return 0
return 1+countElem(list[1:])

测试：

print countElem([3,4,2,3,2,4])

列表的递归求最大元素：

def maxElem(list):
if len(list)==1:
return list[0]
return list[0] if list[0]>maxElem(list[1:]) else maxElem(list[1:])

测试：

print maxElem([3,4,7,1,2])

利用递归的核心思想有两点：

1、基线条件，找准基线条件，退出递归循环；

2、递归条件，不断将问题进行分解，直到符合基线条件。

以上这篇python 列表递归求和、计数、求最大元素的实例就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持脚本之家。

您可能感兴趣的文章:

• Python之list对应元素求和的方法
• Python通过递归遍历出集合中所有元素的方法
• Python基于递归算法求最小公倍数和最大公约数示例
• Python基于递归和非递归算法求两个数最大公约数、最小公倍数示例
• Python递归遍历列表及输出的实现方法
• 在python中实现对list求和及求积