Algorithme récursif


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 Glossaire

Source : ISI

Source: Wikipedia



Contributeurs: Imane Meziani, wiki