这很可能是一个愚蠢的问题，但我试图巩固我对 SICP ( http://goo.gl/QXrbtV ) 中材料的理解。我的直觉（常识）说是的，但从理论的角度想知道这是否总是正确的。
递归迭代过程是否总是存在线性迭代替代方案？
计算科学
算法
2021-12-29 03:40:46
1个回答
我有一个简单而优雅的答案给你。@k20 在他的评论中暗示了这一点。
是的，总是有的。如果您运行递归过程，您可以简单地模拟将创建的调用堆栈。