我要找的是 数学理论 启发人们如何翻译 任意有限递归 某种程度上 while(...) 在OOP中循环传统。或者,在其他情况下,如何 证明 给定的递归不能转换为 而(…) 陈述
while(...)
而(…)
希望有人能帮我。
提前谢谢。
您可以在中找到上下文 动态规划 或 尾部递归 . 在动态规划中,您可以通过归纳来证明这一点,就像在递归算法中,我们在 n 基于函数的上一个值。
n
