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

• Source: Wikipedia