利用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