欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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

程序员文章站 2022-04-17 12:56:55
利用python的递归来执行求和、计数、求最大元素的方法简直溜到爆,这里粘贴一下代码: 列表的递归求和: def sum(list): if list==[...

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

以上这篇python 列表递归求和、计数、求最大元素的实例就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持。