利用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 列表递归求和、计数、求最大元素的实例就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持。