day 17 - 2 递归函数练习
1、斐波那契 问第n个斐波那契数是多少
#这个效率是低的,最好不要使用双递归 def fib(n): if n == 1 or n == 2: return 1 return fib(n-1) + fib(n-2) print(fib(10)) print(fib(50)) #当计算这个的时候就非常的慢了
单递归的斐波那契数的计算
#待完成
2、阶乘
def fac(n): if n == 1: return 1 return n * fac(n-1) print(fac(20))
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步