« Introduction générale à la programmation/Récursivité » : différence entre les versions
Contenu supprimé Contenu ajouté
Aucun résumé des modifications |
m Bot : Remplacement de texte automatisé (-\b([aA]|[rR]a)pp?ell?(er|ée?s?|ante?s?|ons)\b +\1ppel\2) |
||
Ligne 11 :
Dans la programmation, la récursivité est très utilisée, notamment dans les fonctions.
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 sur ce second appel pourra lui même
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
Il est donc nécessaire de retenir deux points importants caractérisant la récursivité :
|