EXERCICE 4 - LA TOUR DE HANOI
Les piles (Version C)
 
 
ENONCE
 

Le but de cet exercice est d'écrire le jeu de la tour de Hanoï vu en cours. Dans un premier temps, on manipulera un jeu avec 5 anneaux. Une fois l'exercice terminé, on pourra essayer avec plus d'anneaux.

Question 1: Déclarer une structure de pile d'entiers et écrire les fonctions qui permettent d'empiler et de dépiler un élément. Ecrire également une fonction qui affiche le contenu d'une pile.

Question 2: Déclarer un tableau de trois piles qui représentent les trois poteaux du jeu, et écrire une fonction qui initialise le jeu en empilant les 5 anneaux correctement sur l'un des trois poteaux. Ecrire également une fonction qui affiche à l'écran l'état du jeu à un instant donné.

Question 3: Ecrire une fonction qui déplace les 5 anneaux sur l'un des deux poteaux libres en respectant les règles du jeu. Faire en sorte que l'affichage à l'écran montre bien le déplacement de chaque anneau.

 
CORRECTION