python递归函数
2020-12-13 14:28
阅读：224
标签：递归函数 ret 函数 有一个 阶乘 python 解决 进入 计算 def fact(n): 关于递归的特点： 斐波那契数列： python递归函数 标签：递归函数 ret 函数 有一个 阶乘 python 解决 进入 计算 原文地址：https://www.cnblogs.com/zd37/p/11562130.html
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))
上一篇：JQuery比较时间
评论
亲，登录后才可以留言！