漢諾塔算法c++源代碼（遞歸與非遞歸）[轉]

 算法介紹：html 其實算法很是簡單，當盤子的個數爲n時，移動的次數應等於2^n - 1（有興趣的能夠本身證實試試看）。後來一位美國學者發現一種出人意料的簡單方法，只要輪流進行兩步操做就能夠了。首先把三根柱子按順序排成品字型，把全部的圓盤按從大到小的順序放在柱子A上，根據圓盤的數量肯定柱子的排放順序：若n爲偶數，按順時針方向依次擺放 A B C；ios 若n爲奇數，按順時針方向依次擺放 A C

>>阅读原文<<