汉诺塔问题

汉诺塔问题是个经典的递归，我把我的观点分享一下

我们的目标是把a上的n个盘子移动到c，假设这里有一个move(n,a,b,c)函数能实现将n个盘子从a移动到c

那我们只需要三步

1.调用这个函数将上边n-1个盘子移动到b,即

move(n-1,a,c,b)

2.调用这个函数将第n个圆盘从a移动到c

即move(1,a,b,c)

3.调用这个函数将b上的n-1个圆盘从b移动到c

即move(n-1,b,a,c)即可

代码：

#include<iostream>
using namespace std;
void move(int n,char a,char b,char c)
{
    if (n == 1)
        cout << "move\t" << n << "\t"<<"from \t" << a<<"\t" << "to\t" << c<<endl;
    else
    {
        move(n-1,a,c,b);
        cout << "move\t" << n << "\t" << "from \t" << a << "\t" << "to\t" << c << endl;
        move(n-1,b,a,c);
    }
}
int main()
{
    int n;
    cout << "请输入a柱上的圆盘数n：";
    cin >> n;
    move(n,'a','b','c');
    return 0;
}