c++ 递归实现汉诺塔问题

汉诺塔问题要求

有三个柱子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');
}

运行结果