python 列表递归求和、计数、求最大元素
利用python的递归来执行求和、计数、求最大元素的方法简直溜到爆,这里粘贴一下代码:
列表的递归求和:
def sum(list):if list==[]:return 0return list[0]+sum(list[1:])
测试:
print sum([3,4,2,3])
12
列表的递归计数:
def countElem(list):if list==[]:return 0return 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
利用递归的核心思想有两点:1、基线条件,找准基线条件,退出递归循环;2、递归条件,不断将问题进行分解,直到符合基线条件。
本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!
