C++递归算法二（汉诺塔问题）

一、汉诺塔问题

1、问题描述：有 n 个圆盘，依半径大小（半径都不同），自下而上套在 X柱上，每次只允许移动最上面一个盘子到另外柱子上去（除 X柱外，还有 Y 柱和 Z 柱，开始时这两个柱上无盘子），但绝不允许发生柱上出现大盘子在上，小盘子在下的情况，现要求设计将 X 柱子上 n 个盘子搬移到 Z 柱去的方法。
2、先搞明白下面这几个概念
X: 源柱
Y: 过渡柱
Z: 目标柱
在递归的过程中这几个不是固定的，就比如X不是固定就是源柱，也会被当成过渡柱
1表示最小的圆盘，3表示最大的圆盘

参考以下代码

#include<iostream>
using namespace std;
int k=0;
//X是源柱、Z是目标柱、Y是过渡柱
void move(int n,char X,char Z,char Y);
int main(){
	int m;
	cin>>m;
	move(m,'X','Y','Z');
	return 0;
}
void move(int n,char X,char Z,char Y){
	//1. 如果 n=0，则退出，即结束程序
	if(n == 0){
		return ;
	} 
	//2. 用 Z 柱作为协助过渡，将 X 柱上的 n-1 片移动到 Y 柱上
	move(n-1,X,Y,Z);
	k++; 
	cout << k << ":" << X << "--->" << Z << endl;
	//3. 用 X 柱作为协助过渡，将 Y 柱上的 n-1 片移动到 Z 柱上
	move(n-1, Y, Z, X); 
}