汉诺塔问题的思路与实现（C/C++）

问题描述：

一共n个盘子，从上往下依次按从小到大摆放，有a、b、c三个柱子，
需要把n个盘子从a全部搬运至c，要求小盘子不允许摆放在大盘子之上。

思路：

可以先将a上的n-1个盘子搬运到b，a剩余的一个盘子再搬运到c，最后b上的n-1个盘子再搬运到c。
而b上的这n-1个盘子也依然可以这么做，先把n-2个搬运到a，剩余一个搬运到c，a上的n-2再搬运到c。
如此反复，直到要搬运的盘子只剩一个，即n-(n-1)，此时直接搬运到c即可。
很明显这是一个递归的过程。在递归函数中，4个参数分别代表：
此次要搬运的盘子个数，起始柱，暂存柱，目标柱。
盘子需要从起始柱搬运到目标柱。
四个参数的身份固定不变，但调用时可以改变xyz的次序。
如要把n-1个盘子从a搬运到b时，函数第四个参数固定作为目标柱，所以调用时第四个参数就应是b而不是c。

代码：

void move(char c1,char c2) //表示盘子从c1搬运到c2
{
    cout << c1 << "→" << c2 << endl;
}

void hanoi(int n,char x,char y,char z) //汉诺塔函数本体
{
    if(n==1) //递归出口
        move(x,z);
    else
    {
        hanoi(n-1,x,z,y); //先把n-1个盘子从x搬运至y
        move(x,z); //x中剩余的一个盘子搬运至z
        hanoi(n-1,y,x,z); //将y中的n-1个搬运至z
    }
}

int main()
{
    int n;
    cout << "请输入盘子的数量(大于零的整数)：" << endl;
    while(1)
    {
        cin >> n;
        if(n>0)
            break;
    }
    hanoi(n,'a','b','c');
    return 0;
}