Nous avons vu que la récursivité est l'exécution répétée d'instructions contenues dans un sous-programme. Et cela, à son tour, est similaire au travail du cycle. Il existe des langages de programmation dans lesquels la construction de boucle est absente du tout, par exemple Prolog.
Essayons de simuler le fonctionnement de la boucle for.
La boucle for contient une variable de compteur de pas. Dans un sous-programme récursif, une telle variable peut être passée en paramètre.
//Procédure LoopImitation() avec deux paramètres
//Premier paramètre – compteur de pas, second paramètre – nombre total d'étapes
void LoopImitation(int i, int n)
{
cout << "Bonjour N" << je << fin ; // Opérateur à répéter pour toute valeur de i
if (i < n) //Jusqu'à ce que le compteur de boucle soit égal à la valeur n,
{ //appelle une nouvelle instance de la procédure, avec le paramètre i+1 (passe à la valeur suivante i)
BoucleImitation(i+1, n);
}
}