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

Contenu supprimé Contenu ajouté
m Bot : Remplacement de texte automatisé (-\boeuvre(s?|r?)\b +œuvre\1)
Sharayanan (discussion | contributions)
m typographie
Ligne 18 :
 
Il est donc nécessaire de retenir deux points importants caractérisant la récursivité :
- *la pile mémoire est abondamment utilisée par la récursivité (la plupart des erreurs de programmation récursive génèrent un dépassement de pile),
-* une fonction récursive doit impérativement avoir une condition de fin qui provoquera le dépilement.
 
== Récursivité et fonctions ==
 
Quelques exemples classiques de mise en œuvre de la récursivité :
- *Calcul de ''n!''
- *Résolution de la tour de hanoiHanoï.
- *Vérification d'un palindrome.
 
En outre, on peut aussi appeler une fonction depuis cette même fonction.