汉诺塔问题的求解

最新推荐文章于 2020-11-18 20:08:18 发布

weixin_34174322

最新推荐文章于 2020-11-18 20:08:18 发布

阅读量99

点赞数

设三个盘子分别为A,B,C;

递归方法很简单，当盘子个数为1时，就可以直接将A上的盘子放到C盘。

如果A上的盘子数为n,则首先将上面的n-1个盘子移到B盘，借助C盘为暂放处；

然后将A上的一个盘子移到C盘；

然后将B上的n-1个盘子移到C盘，借助A盘为暂放处。

代码如下：

#include <iostream>
using namespace std;

void move (int a_n, int& o_countNum, char a_A, char a_B, char a_C);

int main()
{
    char A = 'A';
    char B = 'B';
    char C = 'C';
    int countNum = 0;
    int n;
    cout << "====汉诺塔(Hanoi)问题求解====\n"
         << "请输入盘子个数(输入-1退出)：";
    cin >> n;
    while (n != -1)
    {
        move(n,countNum,A,B,C);
        cout << "请输入盘子个数(输入-1退出)：";
        cin >> n;
    }
    return 0;
}

void move (int a_n, int& o_countNum, char a_A, char a_B, char a_C)
{
    if (1 == a_n)
    {
        o_countNum++;
        cout << o_countNum << " : 将最上面的盘子从" << a_A << "移动到" << a_C << endl;
    }
    else
    {
        move(a_n-1, o_countNum, a_A,a_C,a_B);
        move(1, o_countNum, a_A,a_B,a_C);
        move(a_n-1, o_countNum, a_B,a_A,a_C);
    }
}