每个迭代方法都可以使用递归来完成吗？ [复制]

【问题标题】：Can Every Iterative method can be done using recursion? [duplicate]每个迭代方法都可以使用递归来完成吗？ [复制]
【发布时间】：2014-02-22 11:30:59
【问题描述】：

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

【问题讨论】：

【解决方案1】：

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

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

有用的链接：

【讨论】：

【解决方案2】：

是的。一些很好的解释可以在here找到。

【讨论】：

【解决方案3】：

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

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

   doSomething(i);

}

这是等效的递归函数：-

recfunc(int i,int n) {

  if(i<n) {

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

  }

}

【讨论】：