人人都能学会的python编程教程13:递归函数

话说美食街上有个煎包店,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编程教程13:递归函数

当然不通过递归函数也可以实现:

宝宝都能学会的python编程教程13:递归函数

使用递归函数的优点是逻辑简单清晰,缺点是过深的调用会导致栈溢出。

下面用python实现一个汉诺塔程序:

宝宝都能学会的python编程教程13:递归函数
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容