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