双重汉诺塔

#include<stdio.h>
void hanoi(int n,char A,char B,char C)
{
 if(n==1)
 {
    printf("%c-->%c\n",A,C);
    printf("%c-->%c\n",A,C);
 }
   
 else
 {
  hanoi(n-1,A,C,B);
  printf("%c-->%c\n",A,C);
  hanoi(n-1,B,A,C);
  hanoi(n-1,A,C,B);
  printf("%c-->%c\n",A,C);
  hanoi(n-1,B,A,C);
 }
}
int main()
{
 int n;
 scanf("%d",&n);
 n=n/2;
    hanoi(n,'A','B','C');
 return 0;
}