Python哪些可以代替递归的算法

递归方法有些时候是不太好理解,不过递归的意义就是把解决问题n变成解决n-1的问题,最终变成解决1个问题。

假设有n个盘子,从上到下依次编号,最下面的盘子编号是大写的N。

如何在Python中实现尾递归优化

Python的递归,Python的递归函数

python没有针对尾递归做优化,递归深度最大默认深度1000左右,当然你可以修改它的底层默认最大深度值。但是我们可以用python内置的yield把尾递归函数改造成一个生成器,我只要不断执行__next__( )方法就行了。下面有帖一个自己写的