汉诺塔算法
汉诺塔算法
if (n>1)
{
先把A柱子上的前n-1个盘子从A借助C移到B
将A柱子上 的第n个盘子直接移到C
再将B柱子上的n-1个盘子借助A移到C
}
void hanoi(char A, char B, char C, int n)//三根柱子A,B,C;A柱子上的盘子的个数;功能:把A柱子上的n个盘子借助B柱子移动到C上
{
if (n > 1)
{
hanoi(A, C, B, n-1);
printf("%c->%c ", A, C);
hanoi(B, A, C, n-1);
}
}