汉诺塔算法

汉诺塔算法

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);
    }
}