python函数递归使用的简单介绍( 三 )


F(1) = 1
F(2) = 2
F(n) = F(n-1) + F(n-2)(n=3)
这是递归写法,但是会导致栈溢出 。在计算机中,函数的调用是通过栈进行实现的 , 如果递归调用的次数过多,就会导致栈溢出 。
针对这种情况就要使用方法二,改成非递归函数 。
将递归进行改写 , 实现循环就不会导致栈溢出
【python函数递归使用的简单介绍】python函数递归使用的介绍就聊到这里吧,感谢你花时间阅读本站内容,更多关于、python函数递归使用的信息别忘了在本站进行查找喔 。

推荐阅读