一、问题描述
桌子上有A B C 三根柱子,
在A柱上有由小到大 n 个圆盘,
借助B柱将所有圆盘移到C柱上。
要求:小圆盘必须在大圆盘之上
二、算法思想
1、将前n-1个从前 n-1 个从 A 柱移到 B 柱
2、将第 n 个从 A 柱移到 C 柱
3、将前 n-1 个从 B 柱移到 C 柱
将最后一个移到C柱时作为结束条件
三、代码
#include <iostream>
using namespace std;
void HanNuoTa(int,char,char,char);
int main()
{
HanNuoTa(3,'A','B','C');
return 0;
}
void HanNuoTa(int n,char a,char b,char c){
if(n==1){
cout<<a<<" to "<<c<<endl;
}else{
HanNuoTa(n-1,a,c,b); //将前 n-1 个从 a 柱移到 b 柱
HanNuoTa(1,a,b,c); //将第 n 个从 a 柱移到 c 柱
HanNuoTa(n-1,b,a,c); //将前 n-1 个从 b 柱移到 c 柱
}
}
结果:
A to C
A to B
C to B
A to C
B to A
B to C
A to C