汉诺塔（递归）

最新推荐文章于 2024-10-12 19:00:23 发布

原创最新推荐文章于 2024-10-12 19:00:23 发布 · 173 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

当前文章被以下社区和专栏收录：

本文介绍了一个经典的递归问题——汉诺塔问题，并使用C++编程语言提供了详细的解决方案。通过递归调用的方式，文章展示了如何将n个盘子从初始柱子A借助中间柱子B移动到目标柱子C的过程。

题目：http://bailian.openjudge.cn/practice/4147?lang=en_US
Code：

#include<bits/stdc++.h>
using namespace std;
const int INF = 0x3f3f3f3f;
const int MAXN = 1e5 + 7;
int n;
char a, b, c;
void Move_One(int n, char a, char c)
{
    cout << n << ":" << a << "->" << c << endl; //把n号从a移动到c
}
void deal(int n, char a, char b, char c) 
{
    if(n == 1) Move_One(n, a, c);
    else
    {
        deal(n - 1, a, c, b); //把前n - 1 个从a借助c移动到b
        Move_One(n, a, c);
        deal(n - 1, b, a, c);
    }
    return ;
}
int main()
{
   cin >> n >> a >> b >> c;
   deal(n, a, b, c);
   return 0;
}