Rekursion und Backtracking
Introduction
La récursion résout un problème par sous-problèmes similaires, et le backtracking essaie des choix puis revient en arrière en cas d’impasse.
Termes
- appel récursif
- condition d’arrêt
- pile
- retour sur trace
- sous-problème