« Introduction générale à la programmation/Récursivité » : différence entre les versions

Contenu supprimé Contenu ajouté
m Robot : Remplacement de texte automatisé (- d'un + d’un )
m Robot : Remplacement de texte automatisé (- l'ordre + l’ordre , - t'as + t’as , - d'asile + d’asile , - d'argent + d’argent , - n'hésite + n’hesite , - m'y + m’y , - l'intervention + l’intervention , - "convention de nommage" +...
Ligne 15 :
On obtient donc un empilement d'appels, chacun réalisant une étape d’un traitement (souvent une manipulation de chaine de caractère).
 
Lorsqu'on arrive au bout du traitement, la dernière fonction fille appelée retourne une valeur qui se propagera jusqu'à la fonction mère par le même procédé. C'estC’est de cette façon qu'une fonction récursive se termine.
 
Il est donc nécessaire de retenir deux points importants caractérisant la récursivité :