技術標籤：演算法c++分治演算法

分治遞迴解決最原始漢諾塔問題C++

設a,b,c是3個塔座。在塔座a上有一疊共n個圓盤，這些圓盤自下而上，由大到小地疊在一起。各圓盤從小到大編號為1,2,…,n,現要求將塔座a上的這一疊圓盤移到塔座b上，並仍按同樣順序疊置。請給出全部的移動過程。

#include<iostream>
using namespace std;
char ch[3]={'A','B','C'};
void move (int n, int a, int b,int c){
  if (n>0){
    move(n-1,a,c,b);
    cout<<
 
"move"<<n<<"from"<<ch[a-1]<<"to"<<ch[c-1]<<endl;
    move(n-1,b,a,c);
  }
}
int main(){
  int n;
  cin>>n;
  move(n,1,2,3);
  system("pause");//使控制檯視窗暫停在桌面
  return 0;
}