Algorithme récursif


Révision datée du 11 février 2024 à 20:24 par Pitpitt (discussion | contributions) (Remplacement de texte : « [http://isi.cbs.nl/glossary/ » par « [https://www.isi-web.org/glossary?language=2 Source : ISI Glossaire ] [https://isi.cbs.nl/glossary/ »)

Définition

Un algorithme qui résout un problème en calculant des solutions d’instances plus petites du même problème. L’approche récursive est l’un des concepts de base en informatique. Les premiers langages de programmation qui ont autorisé l’emploi de la récursivité sont LISP et Algol 60.

Français

algorithme récursif

Anglais

recursive algorithm

Sources

Source : ISI

Contributeurs: Imane Meziani, wiki