#include<stdio.h>
void hannuota(int val,char A,char B,char C)
{
if(val==1)
{
printf("将编号为%d的盘子从%c移到%c\n",val,A,C);
}
else
{
hannuota(val-1,A,C,B);
printf("将编号为%d的盘子从%c移到%c\n",val,A,C);
hannuota(val-1,B,A,C);
}
}
int main()
{
char c1='A',c2='B',c3='C';
int val;//盘子的数量
printf("请输入盘子的个数：");
scanf("%d",&val);
hannuota(val,c1,c2,c3);
return 0;
}