可以使用递归完成每个迭代方法吗？

Question

嗨，这是一个非常普遍的问题。 我想知道是否可以使用递归完成每个迭代方法（使用循环）？

Answer 1

我想知道是否每个迭代方法（使用循环）可以使用递归完成 ？

是的，见Church–Turing thesis，它证明了这一点。

相关链接：

• Replace Iteration with Recursion
• Can all iterative algorithms be modelled recursively and vice-versa?

Answer 2

是。一些很好的解释可以发现here。

Answer 3

这里是一个广义的迭代函数： -

for(int i=0;i<n;i++) { 

    doSomething(i); 

} 

这里是等效递归函数： -

recfunc(int i,int n) { 

    if(i<n) { 

     doSomething(i); 
     recfunc(i+1,n); 

    } 

}