#include <stdio.h>

void hanoi(int n,char a,char b,char c)

{

if(n==1)

{

printf("Move %c to %c\n",a,c);

}

else

{

hanoi(n-1,a,c,b);

 

hanoi(1,a,b,c);

 

hanoi(n-1,b,a,c);

 

}

}

void main()

{

int num=0;

printf("请输入所要移动的盘子的个数：");

scanf("%d",&num);

hanoi(num,'A','B','C');

 

}