« Algorithme récursif » : différence entre les versions
m (Remplacement de texte : « ↵↵↵ » par « ») |
m (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/ ») |
||
| Ligne 10 : | Ligne 10 : | ||
==Sources== | ==Sources== | ||
* [ | * [https://www.isi-web.org/glossary?language=2 Source : ISI Glossaire ] | ||
[https://isi.cbs.nl/glossary/term2759.htm Source : ISI ] | |||
* [https://fr.wikipedia.org/wiki/Algorithme_r%C3%A9cursif Source: Wikipedia] | * [https://fr.wikipedia.org/wiki/Algorithme_r%C3%A9cursif Source: Wikipedia] | ||
Version du 11 février 2024 à 21:24
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
Contributeurs: Imane Meziani, wiki
