这是将递归转化成迭代系列的第二篇。如果你还没有读过上一篇，你应该读一下。它介绍了一些有帮助的术语和背景知识。
上次，如果你还记得的话。我们讨论了将递归函数转化为迭代函数的简单方法。顾名思义，这种方法很简单，而且很机械。唯一潜在的问题是，要使用这种方法，你必须将函数中所有的递归调用转化为尾递归。
这个任务可能很棘手。因此，我们还讨论了将递归调用转化为尾递归的秘密函数技巧。这个技巧适用于简单的递归调用，但当调用不那么简单的时候，就需要一个更强大的版本。
这就是这篇文章的主题：时空旅行的秘密。这就像将T-800送到过去(来自电影终结者)，终止一个函数的递归性
是的
但是我们得慢慢来。所以，坚持使用早起的例子，为后面困难例子做好准备。
说够了！让我们从一个实际的例子开始。
如果你想要另外一个例子，这里还有一个斐波那契数列的逐步转化
阅读全文原文链接: https://blog.moertel.com/posts/2013-05-11-recursive-to-iterative.html
另一个标题：我希望python有尾递归消除
递归编程很强大，因为它很容易映射到通过归纳法来证明，这使得设计算法和证明算法的正确性变得容易。
但是很多流行的编程语言对递归的支持很差。在python中将一个大的输入丢进递归算法中，你可能会碰到运行时的递归限制。提高限制，你可能会耗尽栈空间从而触发段错误。
这些都很操蛋。
因此，一个重要的技巧就是知道如何将递归算法转换成迭代算法。这样以来，你就可以设计、证明和编写初步递归代码。在完成之后，你可以通过一系列机械化的步骤把你的算法转换成等价的迭代形式。
把递归变成迭代，这个话题足够吸引人，所以我打算做成一个系列的文章。尾部调用，trampolines(蹦床, 就是两个函数互相调用，可以参照[译] 使用JavaScript中的蹦床函数实现安全递归)，continuation-passing style(参照CPS) 等等
本篇文章中，我们只看一个简单的方法和一个辅助的技巧。
阅读全文author.bio
author.job
官方网站：