recursion - 任何使用循环的方法都可以递归编写吗？

Question

我知道任何递归方法都可以用循环（而不是递归）的方式编写，但是任何给定的迭代方法都可以递归编写吗？

Answer 1

是的，它可以！这在逻辑上似乎有点循环，但有些语言是 100% 图灵完备的，只有迭代结构，而另一些语言只有递归结构。

因此，两者必须是等价的。