前一種方法的/*原理：
 如果把三個柱子圍成一個環，盤子總數為N，其移動的規律是：
 如果N為偶數：奇數號盤每次2步；偶數號盤每次1步；
 如果N為奇數：奇數號盤每次1步；偶數號盤每次2步；
 至於下一步該移動哪個柱子上的盤子，通過大小和順序即可判斷。
 
 以上可以通過數學證明，不贅述！
*/

以下是第二種演算法：

#include <iostream.h>
#include <math.h>
void main(){
 int tt = 1,ff=1,fff=1,t;
 cout<<"請輸入（1-64）：";
 cin>> t;
 cout<<"F：表示盤子的起始柱子既From的意思"<<endl;
 cout<<"T：表示盤子的目標柱子既To的意思"<<endl;
 cout<<"o：表示在這一步中沒有用到的柱子"<<endl<<endl;
 for(int i1=1;i1<=t;i1++,ff*=2 );
 char **hand;
 hand=new char*[ff + 1];
 for(int i2=0;i2<ff+1;i2++) hand[i2] = new char[4];
 //char **hand=new char[ff + 1][ 4];    
 hand[0][1] = 'O';
 hand[0][2] = 'O';
 hand[0][3] = 'O';
 hand[1][1] = 'F';
 hand[1][2] = 'o';
 hand[1][3] = 'T';
 for(int i = 2;i<= t;i++){
  tt ++;
  if(fmod(i,2) == 0){
   hand[tt][ 1] = 'F';
   hand[tt][ 2] = 'T';
   hand[tt][ 3] = 'o';
  }
  else{
   hand[tt][ 1] = 'F';
   hand[tt][ 3] = 'T';
   hand[tt][ 2] = 'o';
  }
  fff=1;
  for(int h=1;h<=i-1;h++,fff*=2);
  for(int ii = 1;ii<= fff - 1;ii++)
  {tt ++;
  if(fmod(i, 2)== 0){
   hand[tt][ 1] = hand[ii][ 2];
   hand[tt][ 2] = hand[ii][ 3];
   hand[tt][ 3] = hand[ii][ 1];}
  else{
   hand[tt][ 1] = hand[ii][ 3];
   hand[tt][ 2] = hand[ii][ 1];
   hand[tt][ 3] = hand[ii][ 2];
  }
  }
 }
 if(fmod(t, 2) == 0){//調換位置
  for(int i = 1;i<=tt;i++){
   hand[i][ 0] = hand[i][ 2];
   hand[i][ 2] = hand[i][ 3];
   hand[i][ 3] = hand[i][ 0];}
 }
 for(int u=1;u<ff;u++ )
  cout<<u<<":  "<<hand[u][1]<<" "<<hand[u][2]<<" "<<hand[u][3]<<" "<<endl;
 cin>>fff;
}
}