递归
def fat(n):
ret = 1
for i in range(1,n+1):
ret =ret * i
return ret
print(fat(5))
def fact(n):
if n == 1:
return 1
else:
return n * fact(n-1)
print(fact(5))
#关于递归
# 1,自己调用自身函数
# 2, 有一个结束条件
#但凡能递归可以实现的函数,都可以用循环可以解决
#递归的效率在很多时候会很低。
def fibon(n):
befor = 0
after = 1
# if n<=1:
# return n
if n ==0 or n == 1:
return n
return fibon(n-1) + fibon(n-2)
print(fibon(7))