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ï.

AstuceObjectifs

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

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

ImportantCritè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).