4. Récursivité
Définition :
La récursivité consiste à remplacer une boucle par un appel à la fonction elle-même.
Exemple : Factorielle
Considérons la suite factorielle, elle est définie par :
0!=1
n!=n(n-1)!
La fonction peut s'écrire simplement:
Prenons l'exemple pour n=3, on a le déroulement suivant: |  |
