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

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

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

---

因此，两者必须相等。

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

---

因此这两个问题必须是等价的。

你有什么代码可以让我们看一下吗？@Vinit没有，这是一个更一般的问题，我在其他任何地方都找不到明确的答案。我想知道，因为我的计算机科学老师在课堂上提出了这个问题，实际上，这个问题与此相反。但是公认的答案提到了一个定理，说明两种转换都是可能的，所以答案是相关的。我必须注意，你说每个递归函数都可以以非递归的方式编写-这只适用于95%的情况，但不是所有情况。你有什么代码可以让我们看一下吗？@Vinit no，这是一个更普遍的问题，我在其他任何地方都找不到明确的答案。我想知道，因为我的计算机科学老师在课堂上提出了这个问题，实际上，这个问题与此相反。但是公认的答案提到了一个定理，说明两种转换都是可能的，所以答案是相关的。我必须注意，你说每个递归函数都可以用非递归的方式编写-这只适用于95%的情况，但不是所有情况。这真的很酷！我（显然）不知道。我将在…4分钟内把这个标记为答案。。当我被允许的时候，那真的很酷！我（显然）不知道。我将在…4分钟内把这个标记为答案。。当我被允许的时候