Algorithme récursif


Révision datée du 30 août 2024 à 13:57 par Pitpitt (discussion | contributions) (Remplacement de texte : « ↵↵==Sources== » par «  ==Sources== »)
(diff) ← Version précédente | Voir la version actuelle (diff) | Version suivante → (diff)

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