Exercices corrigés — Récursivité et retour sur trace (OCaml (option informatique))

10 exercices avec corrigé rédigé, du plus simple au plus exigeant.

• Nombre de coups de Hanoï
• Les parties
• Sous-ensemble de somme donnée
• Liste des coups de Hanoï
• Permutations
• Compter les sous-ensembles de somme donnée
• Combinaisons
• Les $n$ reines
• Reconstruire le sous-ensemble
• Sortie d'un labyrinthe

Lire le cours de ce chapitre