Can Every Iterative method can be done using recursion?

Question

Hi This a very generic question. I Want to know can whether every Iterative method(using loops) can be done using recursion?

Answer 1

I Want to know can whether every Iterative method(using loops) can be done using recursion?

Yes, see Church–Turing thesis, it proves this.

Useful links:

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

Answer 2

Yes. Some great explanations can be found here.

Answer 3

Here is a generalized iterative function :-

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

   doSomething(i);

}

Here is equivalent recursive function :-

recfunc(int i,int n) {

  if(i<n) {

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

  }

}