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、递归条件,不断将问题进行分解,直到符合基线条件。


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部