move(char getone,char putone)
{
printf("%c-->%c\n",getone,putone);
}
void hanoi(int n,char one,char two,char three)
{
if(n==1)move(one,three);
else{
hanio(n-1,one,three,two);    \*把A針的n-1個(gè)盤(pán)子通過(guò)C針移到B針*\
move(one,three);             \*把A針的第n個(gè)盤(pán)子移到C針，打印出來(lái)*\
hanoi(n-1,two,one,three);    \*把B針的n-1個(gè)盤(pán)子通過(guò)A針移到C針*\ 
}
}
main()
{
int m;
printf("input the number of diskes:");
scanf("%d",&m);
printf("the step to moving %3d diskes:\n",m);
hanoi(m,'A','B','C');
}
a