#include <stdio.h>

/* Déplace <n> disques de la tige <origine> vers la tige
   <destination>, en s'aidant de la tige <autre>. */

void hanoi(int n, int origine, int destination, int autre)
{
  if (n <= 1)
    {
      printf("Déplacer un disque de la tige %d vers la tige %d.\n",
             origine, destination);
      return;
    }

  hanoi(n - 1, origine, autre, destination);
  hanoi(1, origine, destination, autre);
  hanoi(n - 1, autre, destination, origine);
}

int main()
{
  int n;

  do
    {
      printf("Entrez un nombre de disques: ");
      scanf("%d", &n);
    }
  while (n < 1);

  hanoi(n, 1, 2, 3);

  return 0;
}