Auteur:
Professeur Belabbas Yagoubi
Editeur:
Editions Al-Djazair
Date de parution:
19/04/2013
Nombre de page:
23
Fichier joint :
Veuillez se connecter
Description :
La récursivité est un outil extrêmement puissant pour la description des algorithmes, elle permet de les exprimer facilement, de manière concise, de prouver leur validité et de les évaluer.
Définition:
Un objet est dit récursif s’il est réutilisé directement ou indirectement dans sa définition : on définit aussi bien une structure de données récursive (structure de liste, d’arbre, … ) qu’une action paramétrée récursive.
Une action paramétrée est dite récursive si l’une de ses actions est exprimée en fonction de l’action paramétrée elle même ou plus simplement une action paramétrée P est récursive si l’une de ses actions fait appel à P.