汉诺塔问题

汉诺塔的问题的由来就不用多说了，下面讲述主要的算法以及思想：

若要将n个盘子由A移动到B，需要三个步骤
1.先将n-1个盘子由A，移动到B(借助C); #h(n-1,a,c,b)
2.再将剩下一个盘子由A移动到C(借助B);#h(1,a,b,c)
3.将B中的n-1个盘子移动到C(借助A);   #h(n-1,b,a,c)

大概的算法如下：

void hanoi(int n, unsigned char A, unsigned char B, unsigned char C)
{
    if (n <= 0)
    {
        return ;
    }

    if (1 == n)
    {
        printf("Please move A to C");
    }

    hanoi(n-1, A, C, B);

    printf("Please move A to C");

    hanoi(n-1, B, A, C);
}

请参考下面的文章：

http://www.cnblogs.com/ruofengzhishang/articles/1939444.html