汉诺塔代码实现c++

al_star

已于 2022-02-15 21:27:52 修改

阅读量1.6k

点赞数 1

分类专栏： c++数据结构与算法文章标签：递归算法 c++

于 2022-02-14 21:28:06 首次发布

本文链接：https://blog.csdn.net/al_star/article/details/122932491

版权

这篇博客介绍了如何使用C++编程实现汉诺塔问题的递归算法。通过输入汉诺塔盘子的个数，程序会展示完整的移动过程。首先将n-1个盘子借助第三个柱子从起始柱移动到中间柱，然后将最大盘子直接移动到目标柱，最后再将n-1个盘子从中间柱借助起始柱移动到目标柱。

摘要由CSDN通过智能技术生成

#include <iostream>

using namespace std;
int move(int n, char a, char b, char c) {
   if (n == 0) {
       return 0;
   }

   move(n - 1, a, c, b);//第一步将 n-1个盘子从a移到b c是工具柱
   cout << a << "-->" << c << '\n';//将a柱子下最大的盘子移动到c柱
   move(n - 1, b, a, c);//将b柱 n-1 个盘子移动到 c a是工具

}

int main() {
   int n=0;
   cout << "请输入汉诺塔盘子的个数：";
   cin >> n;
   char a, b, c;
   a = 'A';
   b = 'B';
   c = 'C';
   move(n, a, b, c);//a为起始，b为工具，c为目标，移动ｎ个圆盘
   return 0;
}

#include <iostream>

using namespace std;
int move(int n, char a, char b, char c) {
    if (n == 0) {
        return 0;
    }

    move(n - 1, a, c, b);//第一步 将 n-1个盘子从a移到b c是