汉诺塔问题

最开始并没有什么思路 上网学习后觉得应该分为主要几步

显示要函数原型声明

之后输入圆盘数量

再调用函数，可以用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);

}