algorithm - 能用递归解决的问题都能用循环解决吗？

Question

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

这个说法是正确的还是经过验证的？ 有时，使用递归会导致堆栈溢出。 如果陈述是正确的。我们最好改用循环。

谢谢

Answer 1

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

毕竟，编译器是在内部完成的。递归只不过是将数据插入堆栈，然后从堆栈中弹出，由编译器完成。