汉诺塔问题
最开始并没有什么思路 上网学习后觉得应该分为主要几步
显示要函数原型声明
之后输入圆盘数量
再调用函数，可以用A、B、C分别代表三根柱子
之后汉诺塔递归函数
先写基本情况：只有一个圆盘，直接移动
如果不是 就将n-1个圆盘从起始柱子移动到辅助柱子
之后将第n个圆盘移动到目标柱子
最后将n-1个圆盘从辅助柱子移动到目标柱子 这就是汉诺塔问题的基本思路 好比创建中间变量一样先找到一根辅助的柱子
以下就是我的代码
#include <iostream>
using namespace std;
void hanoi(int n, char from_rod, char to_rod, char aux_rod);
int main() {
int n;
cout << "Enter the number of disks: ";
cin >> n;
hanoi(n, 'A', 'C', 'B');
return 0;
}
void hanoi(int n, char from_rod, char to_rod, char aux_rod) {
if (n == 1) {
cout << "Move disk 1 from rod " << from_rod << " to rod " << to_rod << endl;
return;
}
hanoi(n - 1, from_rod, aux_rod, to_rod);
// 将第n个圆盘移动到目标柱子
cout << "Move disk " << n << " from rod " << from_rod << " to rod " << to_rod << endl;
// 将n-1个圆盘从辅助柱子移动到目标柱子
hanoi(n - 1, aux_rod, to_rod, from_rod);
}
