可以使用遞歸完成每個迭代方法嗎？

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

    } 

}