网络编程
位置：首页>> 网络编程>> Python编程>> python 列表递归求和、计数、求最大元素的实例

python 列表递归求和、计数、求最大元素的实例

作者：年少无知的无知少年　　发布时间：2023-01-07 13:28:07　

标签：python,列表,递归

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

来源：https://blog.csdn.net/Li_zhonglei/article/details/75735556

0
投稿

猜你喜欢

手机版 网络编程 asp之家 www.aspxhome.com