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

转载：https://blog.csdn.net/li_zhonglei/article/details/75735556

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

列表的递归求和：

1. def sum(list):  
2.     if list==[]:  
3.         return 0  
4.     return list[0]+sum(list[1:])

测试：

1. print sum([3,4,2,3])  
2. 12  

列表的递归计数：

1. def countElem(list):  
2.     if list==[]:  
3.         return 0  
4.     return 1+countElem(list[1:])  

测试：

1. print countElem([3,4,2,3,2,4])  
2. 6  

列表的递归求最大元素：

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

测试：

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