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

Contenu supprimé Contenu ajouté
m liens wp
m lien wp remplacé par lien interne
Ligne 6 :
| suivant = [[../Pointeurs/]]
}}
{{Wikipédia|Fonction récursive}}{{Wikipédia|Algorithme récursif}}
 
La récursivité est le phénomène de faire appel à soi même.
 
Ligne 20 ⟶ 21 :
* 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.
 
''Voir aussi la leçon « [[Récursivité dans l'algorithmique et la programmation]] ».''
 
== Exemple ==