python递归及斐波那契数列


递归:

函数直接或者间接调用自身就是递归,递归需要有边界条件,当边界条件不满足的时候,递归前进,当边界条件满足的时候,递归返回,递归相对运行效率低,每一次调用函数都要开辟栈帧。

递归调用的深度不宜过深,python对递归深度做了限制,以保护解释器,超过递归深度限制,抛出RecursionError。sys.getrecursionlimit()

斐波那契数列:

1、

2、

3、

 


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM