PTA 數據結構與算法 7-17 漢諾塔的非遞歸實現

如有不對，不吝賜教 進入正題： 藉助堆棧以非遞歸（循環）方式求解漢諾塔的問題（n, a, b, c），即將N個盤子從起始柱（標記爲「a」）通過藉助柱（標記爲「b」）移動到目標柱（標記爲「c」），並保證每個移動符合漢諾塔問題的要求。 輸入格式: 輸入爲一個正整數N，即起始柱上的盤數。 輸出格式: 每個操作（移動）佔一行，按柱1 -> 柱2的格式輸出。 輸入樣例: 3 輸出樣例: a -> c a -

>>阅读原文<<