汉诺塔问题

/*********************************************************************
程序思想：问题是把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;
 
}