是否所有可通过循环解决的递归问题都可解决?

boo*_*ror 7 language-agnostic algorithm recursion loops

所有可通过递归解决的问题都可以通过循环解决,反之亦然.

这个陈述是正确的还是证明的?有时,使用递归会导致堆栈溢出.如果陈述是正确的.我们最好使用循环代替.

谢谢

Naw*_*waz 13

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

毕竟,编译器在内部完成.递归只不过是将数据推送到堆栈上,然后由编译器完成.