python递归函数

def fact(n):
if n==1:
return 1
return n*fact(n-1)
print(fact(5))
计算阶乘

关于递归的特点：
1.调用自身函数
2.有一个结束条件
3.每次进入更深一层递归，问题规模相比上次递归都应有所减少
但凡用递归解决的问题，循环都可以解决
递归效率非常低，不推荐使用。

斐波那契数列：
F(n)=F(n-1)+F(n-2)
def fibo(n):
if n==0:
return 0
if n==1:
return 1
return fibo(n-1)+fibo(n-2)
print(fibo(8))

来源：https://www.cnblogs.com/zd37/p/11562130.html