转载:https://blog.csdn.net/li_zhonglei/article/details/75735556
利用python的递归来执行求和、计数、求最大元素的方法简直溜到爆,这里粘贴一下代码:
列表的递归求和:
- def sum(list):
- if list==[]:
- return 0
- return list[0]+sum(list[1:])
测试:
- print sum([3,4,2,3])
- 12
列表的递归计数:
- def countElem(list):
- if list==[]:
- return 0
- return 1+countElem(list[1:])
测试:
- print countElem([3,4,2,3,2,4])
- 6
列表的递归求最大元素:
- 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])
- 7