C++实现汉诺塔游戏并打印圆盘数字 |21xrx.com

C++实现汉诺塔游戏并打印圆盘数字

2023-06-23 20:39:06 深夜i -- --

C++编程汉诺塔游戏圆盘数字递归算法控制台输出

汉诺塔游戏是一种经典的益智游戏，也是程序员们学习算法和数据结构的常用例题。使用C++语言可以实现这个游戏，并打印圆盘数字，让玩家更容易理解游戏规则。

汉诺塔游戏的规则是，有三个柱子，A、B、C，A柱子上有从小到大排列的一些圆盘，用数字表示其大小，现要将所有圆盘移到C柱子上，每次只能移动一个圆盘，且大圆盘不能放在小圆盘上面。

下面是C++代码实现汉诺塔游戏并打印圆盘数字的方法：


#include <iostream>
using namespace std;
void hanoi(int n, char a, char b, char c) {
  if (n == 1)
    cout << a << " -> " << c << " else {
    hanoi(n-1, a, c, b); // 递归将n-1个圆盘从a移到b
    cout << a << " -> " << c << " , " << n << endl; // 将最大的圆盘从a移到c
    hanoi(n-1, b, a, c); // 递归将n-1个圆盘从b移到c
  }
}
int main() {
  int n;
  cout << "请输入汉诺塔游戏中的圆盘个数：";
  cin >> n;
  cout << "移动圆盘的顺序为：" << endl;
  hanoi(n, 'A', 'B', 'C');
  return 0;
}

上面的代码中，函数hanoi()用来实现汉诺塔游戏的移动操作，参数n表示当前需要移动的圆盘数量，a、b、c表示三个柱子。当n等于1时，直接将圆盘从a移动到c，并打印圆盘数字。否则，先递归将n-1个圆盘从a移到b，再将最大的圆盘从a移到c，最后递归将n-1个圆盘从b移到c。

在主函数中，首先让用户输入圆盘个数，然后调用hanoi()函数进行游戏操作，并输出移动顺序和圆盘数字。

通过上面的代码，我们可以实现汉诺塔游戏，并打印出每个圆盘移动的路径和编号，帮助玩家更好地理解游戏规则和算法思路。

上一篇: idea打包java可执行jar包

下一篇: C++指数表示法介绍及示例

评论区

()

相似文章