TP Tours de Hanoï

Dans ce TP, vous mettrez en œuvre une procédure récursive afin de résoudre le célèbre problème des tours de Hanoï.

Objectifs
  • Comprendre un algorithme.
  • Écrire une procédure récursive.
  • Calculer une complexité.

L’énoncé au format PDF est disponible ci-dessous.

Critères d’évaluation
  • Représentation correcte des solutions “à la main”.
  • La procédure résout le problème.
  • La procédure fournit l’affichage demandé.
  • Justification correcte du calcul de complexité (en nombre de déplacements).