algorithm - 所有可以用递归解决的问题都可以用循环解决吗？

Question

所有可以用递归解决的问题都可以用循环解决，反之亦然。

这种说法是正确的还是完全得到证实的？有时，使用递归会导致堆栈溢出。如果陈述是正确的。我们最好使用循环。

谢谢

Answer 1

是的。Loop + Stack 将解决所有递归问题。

毕竟，编译器在内部执行此操作。递归只不过是将数据推入堆栈，然后由编译器从堆栈中弹出。

Answer 2

通常，相应的迭代（循环）解决方案将需要同样多的存储空间，但需要明确管理它。