careercup-棧與隊列 3.4

3.4 在經典問題漢諾塔中，有3根柱子及N個不同大小的穿孔圓盤，盤子可以滑入任意一根柱子。一開始，所有盤子自底向上從大到小依次套在第一根柱子上（即每一個盤子只能放在更大的盤子上面）。移動圓盤時有以下限制： 每次只能移動一個盤子； 盤子只能從柱子頂端滑出移到下一根柱子； 盤子只能疊在比它大的盤子上。 請運用棧，編寫程序將所有盤子從第一根柱子移到最後一根柱子上。 使用遞歸的方法實現如下： #inclu

>>阅读原文<<