Java實現Hanoi(漢諾塔)問題

Hanoi問題簡述： 將A上的n個圓盤藉助B移到C上，求須要移動的次數or打印移動過程 遞歸的經典問題，問題詳細就很少說了。 求解：問題分解： (1) 將A上的N-1個盤移動到B上 (2) 將B上的N-1個盤再移動到C上 以上即顯示了遞歸思想：將父問題分解爲2個子問題 Hanoi(1) = 1 Hanoi(n) = 2*Hanoi(n-1) + 1； 其中1：盤n由A–>C的一次操做web 實現

>>阅读原文<<