将递归转换为 while() 循环的基于数学的技术？
Math-grounded technique to translate recursion into while() loop?
我正在寻找的是一些数学理论启发人们如何将任意有限递归转化为某种while(...) OOP 中的传统循环。或者，在另一种情况下，如何 证明 给定的递归不能转换为 while(...) 语句。
希望有人能帮助我。
提前致谢。
您可以在动态编程或尾递归中找到上下文。在动态规划中，您可以通过归纳来证明这一点，因为在递归算法中，我们根据函数的先前值 n 的值定义函数。
我正在寻找的是一些数学理论启发人们如何将任意有限递归转化为某种while(...) OOP 中的传统循环。或者，在另一种情况下，如何 证明 给定的递归不能转换为 while(...) 语句。
希望有人能帮助我。
提前致谢。
您可以在动态编程或尾递归中找到上下文。在动态规划中，您可以通过归纳来证明这一点，因为在递归算法中，我们根据函数的先前值 n 的值定义函数。