careercup-棧與隊列 3.4

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