#include<stdio.h>

void tourhanoi(int n,char depart,char base,
					char intermediaire);

 main()
{
  int n;

  printf("Entrez le nombre de disques : ");
  scanf("%d",&n);
  tourhanoi(n,'A','B','C');

return 0;}

void tourhanoi(int n,char depart,char base,
					char intermediaire){
  if(n>0){
	 
	 tourhanoi(n-1,depart,intermediaire,base);
	 printf("%c -> %c\n",depart,base);
	 tourhanoi(n-1,intermediaire,base,depart);
  }
}