/*********************************************************************
程序思想:问题是把A柱上的所有盘子也是由上到下按从小到大移动到C柱上去,
中间有B柱可以做过渡,此程序用递归的思想去实现。
先假设A柱只有一个盘子,则可以将该盘从A直接移到C上,即A->C
假设有两个盘子,则移动的次序为A->B, A->C, B->C
假设有三个盘子,则移动的次序为A->C,A->B,C->B, A->C,B->A,B->C,A->C
可以发现,不管盘子有多少我们的思想就是先把N个盘子上面的N-1个通过C先从A
移动到B
然后就把最大的盘子放到了C上了,此时A已空,我们把B上的所有盘子按照上面的
方法把最底下的
移到C上去,然后又把在A上的盘子再用上面的方法把最底下的移到C上去,如此递
归就可完成任务
***********************************************************************
*********************/
#include <iostream>
using namespace std;
typedef int PlateNum;//其实这里没这个必要呢,但是在大型的工程里面这样用
好点
void Move(char One,char Another)
//移动函数
{
cout<<"把"<<One<<"上的盘子移动到"<<Another<<"上"<<endl;
}
void Hanoi(PlateNum m,char A,char B,char C)
//汉诺塔有三个柱子A B C,有m个盘子,把A上的通过B全部移动到C上
{
if(1==m)
Move(A,C); //只有一个盘子的时候就直接把盘
子从A移到C
else //多于一个的话……
{
Hanoi(m-1,A,C,B); //先把m-1个盘子从A同过移动到B
Move(A,C); //此时A上只有一个最大的
了,那就把它移动到C上去
Hanoi(m-1,B,A,C); //此时B上有m-1个盘子,在用上面
的方法把B上的盘子全部移动到C上,依次类推
}
}
int main()
{
PlateNum m ;
cout<<"请输入盘子的数目:";
cin>>m;
cout<<m<<"个盘子的汉诺塔的移动次序为:"<<endl;
Hanoi(m,'A','B','C');
return 1;
}