递归调用:一个函数调用了自身,称为递归调用
递归函数:一个会调用自身的函数称为递归函数
方式:
1.写出临界条件
2.找这一次和上一次的关系
3.假设当前函数已经能用,调用自身计算上一次的结果,再求出本次的结果
def sum2(n):
if n ==1:
return 1
else:
return n + sum2(n-1)
sum2(3)+4=sum2(4)
sum2(4)+5=sum2(5)
递归调用:一个函数调用了自身,称为递归调用
递归函数:一个会调用自身的函数称为递归函数
方式:
1.写出临界条件
2.找这一次和上一次的关系
3.假设当前函数已经能用,调用自身计算上一次的结果,再求出本次的结果
def sum2(n):
if n ==1:
return 1
else:
return n + sum2(n-1)
sum2(3)+4=sum2(4)
sum2(4)+5=sum2(5)