汉诺塔问题要求
有三个柱子A,B,C
A柱子上有n个盘子,盘子从下到上依次缩小堆放在柱子上
要求把A柱子上的圆盘移动到C上去
移动过程中必须保证小的圆盘永远在大的圆盘上方
步骤
1.将A上的n-1个盘子借助C移到B上
2.将A的剩下一个的盘子移到C
3.将B上的n-1个盘子借助A移到C
代码实现
#include <iostream>
using namespace std;
static int step=1;
void move(char src, char dst) {
//定义移动,做出盘子移到的动作
//从源点到目的点
cout << "执行第" << step++ << "次操作" << endl;
cout << src << "移动到" << dst << endl;
}
void hanoi(int n, char src='A', char mid='B', char dst='C') {
//此时 src=A柱,mid=B柱,dst=C柱
if (n==1) {
move(src, dst);//移动A上最后一个圆盘到上C
}
else {
hanoi(n - 1, src, dst, mid);//将A上的n-1个盘子借助C移到B上
move(src, dst);//移动A上最上层的那一个圆盘到C
hanoi(n - 1, mid, src, dst); //将B上的n - 1个盘子借助A移到C
}
}
void main() {
//假设A柱上有4个圆盘
hanoi(4, 'A', 'B', 'C');
}
运行结果