leetcode 面試題 08.06. 漢諾塔問題（分治+遞歸）（待複習）

【題目】面試題 08.06. 漢諾塔問題 在經典漢諾塔問題中，有 3 根柱子及 N 個不一樣大小的穿孔圓盤，盤子能夠滑入任意一根柱子。一開始，全部盤子自上而下按升序依次套在第一根柱子上(即每個盤子只能放在更大的盤子上面)。移動圓盤時受到如下限制: (1) 每次只能移動一個盤子; (2) 盤子只能從柱子頂端滑出移到下一根柱子; (3) 盤子只能疊在比它大的盤子上。 請編寫程序，用棧將全部盤子從第一根

>>阅读原文<<