#include <stdio.h>
void hannota(int i,char A,char B ,char C )
{
if(1==i)
{
printf("将第%d个盘子从%c移到%c\n",i,A,C);
}
else
{
hannota( i-1,A,C,B ) ;
printf("将第%d个盘子从%c移到%c\n",i,A,C);
hannota( i-1,B,A,C ) ;
}
}
int main (void)
{
char ch1='A';
char ch2='B';
char ch3='C';
int i;
printf(" 请输入需要移动的盘子的个数;");
scanf("%d",&i);
hannota( i,'A','B','C' );
return 0;
}