Outils d'utilisateurs

Outils du Site


recursivite

Ceci est une ancienne révision du document !


Chapitre précédent Sommaire principal Chapitre suivant

Appels recursifs de fonctions

Cas particulier de boucle. Utilise une focntionnalties des fonctions en C++ : peuvent s'appeler elle meme.

void f() {
    f();
}

Lorsque f est appelle, cela appelle f, qui appelle f, etc.

Probleme important : il faut correctement exprimer la condition d'arret de la recursion.

#include <iostream>

void f(int i) {
    std::cout << i << std::endl;
    if (i < 10) {
        f(i + 1);
    }
}

int main() {
    f(0);
}

affiche

0
1
2
3
4
5
6
7
8
9
10
Chapitre précédent Sommaire principal Chapitre suivant
recursivite.1478050707.txt.gz · Dernière modification: 2016/11/02 02:38 par gbdivers