« Introduction générale à la programmation/Récursivité » : différence entre les versions
Contenu supprimé Contenu ajouté
m Robot : Remplacement de texte automatisé (-\]\] *\| *précédent *= *\[\[ +]]\n | précédent = [[) |
m Robot : Changement de type cosmétique |
||
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.
Ligne 24 :
Quelques exemples classiques de mise en œuvre de la récursivité :
* Calcul de ''n!''
* Résolution de [[w:Tour_de_Hano%C3%AF|la tour de Hanoï]].
* Vérification d'un [[w:Palindrome|palindrome]].
En outre, on peut aussi appeler une fonction depuis cette même fonction.
| |||