话说美食街上有个煎包店,1块钱2个,2块钱3个,3块钱5个,5块钱8个。人们笑称之为斐波拉切煎包。
在数学上,斐波纳契数列被以递归的方法定义:F(0)=0,F(1)=1, F(n)=F(n-1)+F(n-2)(n>=2,n∈N*)。
如果一个函数在内部调用自身本身,这个函数就是递归函数。
那么我们如何用python实现一个斐波拉切数列呢?
当然不通过递归函数也可以实现:
使用递归函数的优点是逻辑简单清晰,缺点是过深的调用会导致栈溢出。
下面用python实现一个汉诺塔程序:
本文分享自 JKXQJ 微信公众号,前往查看
如有侵权,请联系 cloudcommunity@tencent.com 删除。
本文参与 腾讯云自媒体同步曝光计划 ,欢迎热爱写作的你一起参与!