笔记02:汉诺塔递归问题

最新推荐文章于 2025-06-01 16:07:05 发布

原创最新推荐文章于 2025-06-01 16:07:05 发布 · 119 阅读

0 ·

CC 4.0 BY-SA版权

游戏的目标：把A杆上的圆盘全部移到C杆上，并仍保持原有顺序叠好。
操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可以置于A、B、C任一杆上。

详见视频
在B站看到这个up的讲解，瞬间领悟，讲的非常好！在这里贴一个c++实现的代码。

c++

#include <iostream>

using namespace std;

void Hanoi(int n, char x, char y, char z)
{
    if (n == 1)
    {
        cout << x << "--->" << z << endl;
    }
    else
    {
        Hanoi(n - 1, x, z, y);
        cout << x << "--->" << z << endl;
        Hanoi(n - 1, y, x, z);
    }
}

int main()
{
    int num;
    cout << "请输入汉诺塔层数" << endl;
    cin >> num;
    Hanoi(num, 'A', 'B', 'C');
    system("pause");
    return 0;
}