[PDF] Récursivité (1/3)

Comment fonctionne là récursivité ?

Pour que la récursivité fonctionne, le cœur du concept c'est que la fonction s'appelle elle-même pendant son exécution. C'est exactement ce qu'on fait ici à la ligne 7. Il est important également de comprendre que c'est là qu'on soustrait une unité au nombre dont on fait le décompte (dans le paramètre de l'appel de la fonction).

Qu'est-ce que la récursivité ?

La récursivité utilise ce qu'on appelle la pile d'exécution pour son fonctionnement. La pile d'exécution a le même fonctionnement qu'une pile traditionnelle, sauf qu'elle gère les fonctions actives du programme. Autrement dit, quand un programme appelle une fonction, cette fonction va au-dessus de la pile d'appels.

Quels sont les principes fondamentaux de la récursivité ?

Dans cet article, nous aborderons les principes fondamentaux de la récursivité, en vous aidant à affiner ou à développer cette compétence essentielle en matière de programmation. La récursivité est une méthode permettant de résoudre des problèmes par le biais de catégories plus petites d’un même problème.

Qu'est-ce que la récursivité indirecte ?

On appelle cela récursivité indirecte (en fait, la suite d’appels qui part de A peut passer par plusieurs autres sous-programmes avant d’arriver de nouveau à A!). Exemple : un exemple simple de récursivité indirecte est la définition récursive des nombres pairs et impairs.