return返回值并结束当前函数
使用递归调用时,记得设置好终止的条件
利用递归的方法,计算:
f(n)=1+2+3+...+n
分析:
F(n-1)=1+2+3+...+n-1
F(n)=f(n-1)+n
F(1) = 1 --终止条件
例子:
def f(n):
if n == 1:
return 1
he = f(n-1)+n
return he
print(f(5))
讲解:如果没有达到n==1的条件,则会调用下面的递归,如果达到了,则之间返回1。对于下面的的he = f(n-1)+n,每个f(n-1)都会从头开始执行这个函数,即从判断n==1开始