python递归及斐波那契数列

递归:

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

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

斐波那契数列:

1、

2、

3、

 

posted on 2019-01-09 19:46  s-p-l  阅读(1739)  评论(0编辑  收藏  举报

导航