可以递归写入任何使用循环的方法吗？

Question

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

Answer 1

是的，它可以！这在逻辑上可能看起来有点循环，但是有些语言只有迭代结构才能完成，而其他语言只是递归结构。

因此两者必须是等价的。