将递归转换为while()循环的基于数学基础的技术？

Question

我要找的是一些数学理论，它启发人们如何将任意有限递归转化为OOP中的一种传统的while(...)循环。或者，在其他情况下，如何证明给定递归不能转换为while(...)语句的。

希望有人能帮我。

提前谢谢。

Answer 1

您可以在动态编程或尾部递归中找到上下文。在动态规划中，您可以通过归纳来证明这一点，正如在递归算法中，我们根据函数的先前值在n值上定义函数。