漢諾塔問題求解

標籤：數學建模   演算法   迭代   

                        漢諾塔問題求解

問題描述：A，B，C三個柱子，其中A插著n個盤子從上到下按照小到大放，嘗試以B盤子為中介，每次移一次，將A中的盤子從上到下按照小到大插；


演算法：n個盤子全放在A上面，分為兩步走：將前面（n-1）個盤子全部放到B上面，然後將第n個盤子放到C中；
                                      這樣子B中就有（n-1）個盤子，再以A為中介，全部放到C中。
 數學建模：
      設n個盤子需要放An次，
      An=A(n-1)+1+A(n-1);n=a,An=1;

     通過簡單的迭代，即可求出An=2^n-1;

程式實現：
    hanoi(n,A,B,C)
      =Move(A,C)  if(n=1)
       hanoi(n-1,A,C,B);
       Move(A,C)
       hanoi(n-1,B,A,C)
       
       

 #include "stdafx.h"#include "iostream" using namespace std; void  move(char A,char B) { //char A,B; printf("%c-------%c\n",A,B); }    void hanoi(int n,char A,char B,char C)  { // int n; //char A,B,C;  if(n==1)  move(A,C);  else  {  hanoi(n-1,A,C,B);  move(A,C);  hanoi(n-1,B,A,C);  }  }    int main()  {  int n;  cin>>n; // char A,B,C;  hanoi(n,'A','B','C');   while(1);  return 0;  }

     運行代碼如下: