Rekursive Algorithmen
Introduction
Un algorithme récursif résout un problème en le réduisant en sous-problèmes semblables plus petits et s’arrête au cas de base.
Termes
- récursion
- cas de base
- appel récursif
- condition d’arrêt
- pile d’appels
Un algorithme récursif résout un problème en le réduisant en sous-problèmes semblables plus petits et s’arrête au cas de base.