Abbiamo visto che la ricorsione è l'esecuzione ripetuta di istruzioni contenute in una subroutine. E questo, a sua volta, è simile al lavoro del ciclo. Esistono linguaggi di programmazione in cui il costrutto loop è del tutto assente, ad esempio Prolog.
Proviamo a simulare il funzionamento del ciclo for.
Il ciclo for contiene una variabile contapassi. In una subroutine ricorsiva, tale variabile può essere passata come parametro.
//LoopImitation() procedura con due parametri
//Primo parametro – contapassi, secondo parametro – numero totale di passi
void LoopImitation(int i, int n)
{
cout << "Ciao N" << io << finel; // Operatore da ripetere per qualsiasi valore di i
if (i < n) //Fino a quando il contatore del ciclo è uguale al valore n,
{ //chiama una nuova istanza della procedura, con il parametro i+1 (vai al valore i successivo)
LoopImitation(i+1, n);
}
}