Une fonction qui s’appelle elle-même est connue comme une fonction récursive. Et, cette technique est connue sous le nom de récursivité.
comment fonctionne la récursivité?
void recurse(){ ... .. ... recurse(); ... .. ...}int main(){ ... .. ... recurse(); ... .. ...}
La récursivité se poursuit jusqu’à ce qu’une certaine condition est remplie pour l’en empêcher.
pour empêcher la récursivité infinie, si…l’instruction else (ou une approche similaire) peut être utilisée lorsqu’une branche effectue l’appel récursif et que l’autre ne le fait pas.,
exemple: somme de nombres naturels utilisant la récursivité
Sortie
Enter a positive integer:3sum = 6
initialement, lasum() est appelée à partir de la fonctionmain() avec le nombre passé en argument.
supposons que la valeur de n Danssum() est 3 initialement. Lors de l’appel de fonction suivant, 2 est passé à la fonction sum(). Ce processus se poursuit jusqu’à ce que n soit égal à 0.,
Lorsque n est égal à 0, la conditionif échoue et la partieelse est exécutée renvoyant la somme des entiers à la fonctionmain().
les Avantages et les Inconvénients de la Récursivité
la Récursivité permet programme élégant. Cependant, si les performances sont vitales, utilisez plutôt des boucles car la récursivité est généralement beaucoup plus lente.
cela étant dit, la récursivité est un concept important. Il est fréquemment utilisé dans la structure de données et algorithmes., Par exemple, il est courant d’utiliser la récursivité dans des problèmes tels que l’arbre transversal.