數據結構：遞歸應用---Hanoi問題(漢諾塔)

問題描述：java 有三根相鄰的柱子，標號爲A,B,C，A柱子上從下到上按金字塔狀疊放着n個不一樣大小的圓盤，要把全部盤子一個一個移動到柱子C上，而且每次移動同一根柱子上都不能出現大盤子在小盤子上方，請問至少須要多少次移動?spa   分析：3d 儘可能把問題往簡單考慮 這樣一個思路：1.若是n等於1 直接將其移到C上  ；code 2.若是n>2 則就須要B柱子來作輔助  A:（如何來進行移動

>>阅读原文<<