2020-03-24

递归汉诺塔
int hanoi(int n, chat A, char B,char C ) //将n个盘借助B柱从A柱移到C柱
{
int move(char,char );
if (n==1)move(A,C);
else
{
hanio (n-1, A, C, B); //将n-1个盘借助C柱从A柱移到B柱
move (A, C); //将盘子从A到C移一个
hanio (n-1, B; A; C); //将n-1个盘借助A柱从B柱移到C柱
}
}
int move (char a,char b)
{
printf("%c——＞%c",a,b);
}