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

Contenu supprimé Contenu ajouté
m Bot : Remplacement de texte automatisé (- {,2}\| ?précédent {,3}= ?\[\[([\w\s]*)\/([\w\s]*)\|([\w\s]*)\]\] + | précédent = ../\2/)
Aucun résumé des modifications
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 sursû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 d'un traitement (souvent une manipulation de chaine de caractère).