« Introduction générale à la programmation/Récursivité » : différence entre les versions
Contenu supprimé Contenu ajouté
m Robot : Remplacement de texte automatisé (- s'appelle + s’appelle ) |
m Robot : Remplacement de texte automatisé (- d'un + d’un ) |
||
Ligne 13 :
En effet, une fonction est une procédure qui retourne une valeur. Cette spécificité permet donc de créer une fonction qui s’appelle elle-même en passant en paramètre le résultat du traitement effectué, et bien sûr ce second appel pourra lui-même appeler la fonction une troisième fois, et ainsi de suite.
On obtient donc un empilement d'appels, chacun réalisant une étape
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'est de cette façon qu'une fonction récursive se termine.
Ligne 52 :
* Calcul de ''n!''
* Résolution de [[w:Tour_de_Hanoï|la tour de Hanoï]].
* Vérification
En outre, on peut aussi appeler une fonction depuis cette même fonction.
| |||