algorithme récursif
- Domaines
-
- informatiqueprogrammation informatique
- mathématiquesrecherche opérationnelle
- Dernière mise à jour
Définition :
Algorithme qui fait appel à lui-même pour créer une version simplifiée du problème initial à chaque répétition, jusqu'à ce qu'une condition d'arrêt soit remplie.
Notes :
L'algorithme récursif suit les principes de la récursivité. Il s'oppose conceptuellement à l'algorithme itératif, qui suit les principes de l'itération.
On peut recourir à un algorithme récursif pour générer la suite de Fibonacci, résoudre le problème des tours de Hanoï ou calculer des fractales, par exemple.
L'algorithme récursif a une condition d'arrêt pour éviter un calcul infini.
Terme privilégié :
- algorithme récursif n. m.
Traductions
-
anglais
Auteur : Office québécois de la langue française,Termes :
- recursive algorithm
- recursion algorithm