Рекурсия. Имитация работы цикла
Мы увидели, что рекурсия - это повторное выполнение содержащихся команд в подпрограмме. А это в свою очередь аналогично работе цикла. Существуют языки программирования, в которых конструкция цикла отсутствует вовсе, например, Пролог.
Попробуем сымитировать работу цикла
for.
Цикл
for содержит переменную-счетчик шагов. В рекурсивной подпрограмме такую переменную можно передавать в качестве параметра.
// Процедура LoopImitation() с двумя параметрами.
// Первый параметр – счетчик шагов, второй параметр – общее количество шагов.
void LoopImitation(int i, int n)
{
cout << "Hello N " << i << endl; // Оператор, который необходимо повторить при любом значении i
if (i < n) // Пока счетчик цикла не станет равным значению n,
{ // вызываем новый экземпляр процедуры, с параметром i+1 (переход к следующему значению i).
LoopImitation(i + 1, n);
}
}