请用C++编写汉诺塔小游戏程序
时间: 2023-08-10 15:02:22 浏览: 87
好的,以下是一个简单的汉诺塔小游戏程序:
```c++
#include <iostream>
using namespace std;
void move(int n, char a, char b, char c) {
if (n == 1) {
cout << "move disk " << n << " from " << a << " to " << c << endl;
} else {
move(n - 1, a, c, b);
cout << "move disk " << n << " from " << a << " to " << c << endl;
move(n - 1, b, a, c);
}
}
int main() {
int n;
cout << "Enter the number of disks: ";
cin >> n;
move(n, 'A', 'B', 'C');
return 0;
}
```
其中,`move` 函数用于移动汉诺塔,`n` 表示当前需要移动的盘子数,`a`、`b`、`c` 表示三根柱子。当 `n` 等于 1 时,直接将盘子从 `a` 移动到 `c` 上;否则,先将 `n-1` 个盘子从 `a` 移动到 `b` 上,再将最后一个盘子从 `a` 移动到 `c` 上,最后将 `n-1` 个盘子从 `b` 移动到 `c` 上,完成整个移动过程。
在 `main` 函数中,用户需要输入需要移动的盘子数 `n`,然后调用 `move` 函数移动汉诺塔。
阅读全文