递归函数

递归函数

1 含义: 函数内部可以调用其他的函数,但是这个函数正好是它本身的时候,我们将这种函数称之为
递归函数
2 理解思路
.1 找出临界条件
.2 找出本次与上次的数据关系
.3 假设此函数已经可以使用,通过上次的结果计算本次的结果

3 案例分析
求斐波那契数列
1,1,2,3,5,8,13,21,34,55……

找规律
f(1)=1
f(2)=1
f(3)=f(2)+f(1)
f(n)=f(n-1)+f(n-2)

def fb(n):
if n1,or n2:
return 1
else:
return fb(n-1)+fb(n-2)
print(fb(n))