递归 数列求和

递归三大定律

1. 递归算法必须有一个基本结束条件（最小规模问题的直接解决）

2. 递归算法必须能改变状态向基本结束条件演进（减少问题规模）

3. 递归算法必须调用自身（解决减少了规模的相同的问题）
   

递归 数列求和

def?listSum(li):
????if?len(li)==1:
????????return?li[0]?#最小规模
????return?li[0]+listSum(li[1:])?#?调用自身


print(listSum([1,2,3]))
print(listSum([1,3,4,5]))
print(listSum([1,5,6,7]))

输出结果：

6
13
28

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!