利用python的递归来执行求和、计数、求最大元素的方法简直溜到爆,这里粘贴一下代码:
列表的递归求和:
1
2
3
4
|
def sum ( list ):
if list = = []:
return 0
return list [ 0 ] + sum ( list [ 1 :])
|
测试:
1
|
print sum ([ 3 , 4 , 2 , 3 ])
|
列表的递归计数:
1
2
3
4
|
def countElem( list ):
if list = = []:
return 0
return 1 + countElem( list [ 1 :])
|
测试:
1
|
print countElem([ 3 , 4 , 2 , 3 , 2 , 4 ])
|
列表的递归求最大元素:
1
2
3
4
|
def maxElem( list ):
if len ( list ) = = 1 :
return list [ 0 ]
return list [ 0 ] if list [ 0 ]>maxElem( list [ 1 :]) else maxElem( list [ 1 :])
|
测试:
1
|
print maxElem([ 3 , 4 , 7 , 1 , 2 ])
|
利用递归的核心思想有两点:
1、基线条件,找准基线条件,退出递归循环;
2、递归条件,不断将问题进行分解,直到符合基线条件。
以上这篇python 列表递归求和、计数、求最大元素的实例就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持服务器之家。
原文链接:https://blog.csdn.net/Li_zhonglei/article/details/75735556