汉诺塔（c++）

汉诺塔是递归的一个很经典的问题了，很多竞赛都喜欢出这类递归问题。

我们来熟悉一下问题：

假设三根柱子分别是 A、B、C，一开始 A 上有 N 个圆盘，从小到大、从上到下分别是 1、2……N-1、N，我们要把 A 上的 N 个圆盘全部移动到 C 上面，且每次只能移动每根柱子最上面的一个圆盘。

通常说，递归思想可以高效简单的解决问题，递归函数的关键就是将大问题拆分成小问题，汉诺塔就是将A柱子3个圆盘移动到C柱子上，想要移动，必须要借用B柱子。分解为代码Hanoi（int n，char A,char B,charC)表示将n个圆盘通过b柱子移动到c柱。

实现方法就是，将n-1 个圆盘由A柱子通过c移动到B柱子Hanoi（n-1，A,C,B），将A柱最下边的一个圆盘移动到c柱子cout<

#include 
using namespace std;
int times = 0; //搬动次数
void move(int n, char x, char z) {cout << ++times << "：" << x << "=>" << z << endl;
}
void hanoi(int n, char x, char y, char z) {if (n == 1)move(1, x, z);else {hanoi(n - 1, x, z, y);move(n, x, z);hanoi(n - 1, y, x, z);}
}
int main() {int n;cout << "请输入圆盘数：";cin >> n;hanoi(n, 'a', 'b', 'c');system("pause");return 0;
}

问题得以解决。

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！