Может ли каждый итерационный метод использовать рекурсию?

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

    } 

}