Module: (C++) Récursivité


Problem

2/12

Récursivité. Simulation de cycles

Theory Click to read/hide

Récursivité. Simulation de boucle
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 travail 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 à n, { // appelle une nouvelle instance de la procédure, avec le paramètre i+1 (passe à la valeur suivante i). BoucleImitation(i + 1, n); } }

Problem

Étudiez le programme ci-dessous et disposez dans le programme principal un appel de procédure avec les paramètres i=1, n=10. #include <iostream> en utilisant l'espace de noms std ; //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 à n, { // appelle une nouvelle instance de la procédure, avec le paramètre i+1 (passe à la valeur suivante i). BoucleImitation(i+1, n); } } principal() { // ici, il est nécessaire d'émettre un appel de procédure avec les paramètres i=1, n=10. }

time 1000 ms
memory 32 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Insert the missing code snippets
C++
1 
#include <iostream>
2 
using namespace std;
3 
void LoopImitation(int i, int n)
4 
{
5 
    cout << "Hello N " << i << endl;
6 
    if (i < n)
7 
        LoopImitation(i+1, n);
8 
}
9 
main() {
10
11 
}

     

Program check result

To check the solution of the problem, you need to register or log in!