#include<stdio.h>
void work(int d,char A,char B,char C)
{
if(d==1)//d为1时,就不再递归了
{
printf("move %d from %c to %c
",d,A,C);
}
else
{
work(d-1,A,C,B);
printf("move %d from %c to %c
",d,A,C);
work(d-1,B,A,C);
}
}
int main()
{
int d;
printf("please inpu a number:");
scanf("%d",&d);
work(d,'A','B','C');//d为个数,ABC为塔名
return 0;
}