是否可以将所有基于递归的算法转换为迭代（基于循环）算法？

Question

在查找数字或斐波纳契数列的阶乘的情况下，我们可以编写基于递归和基于循环的解决方案。递归总是可以转换为基于循环的解决方案。如果没有，请举例。

Answer 1

您可以将任何递归算法转换为迭代算法，方法是将堆栈显式存储在您自己的对象中并在迭代之间进行维护。