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

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);

  }

}