題組內容

三、下面為一以 C 語言撰寫之副程式，用來解決河內塔（tower of Hanoi）問題。phpqmLohC

⑶如果主程式呼叫 tower(8, 'A', 'B', 'C')，請問輸出總共會有多少行？（4 分）

詳解 (共 2 筆)

白龍@菜鳥公務員(107/10/29)
白龍@菜鳥公務員(107/10/29)
詳解 #2848612
2018/06/13
由於此程式碼為河內塔最佳解法，故可以知道...
(共 54 字，隱藏中）
前往觀看
hchungw
hchungw
詳解 #6045868
2024/03/14

調用 tower(8, 'A', 'B', 'C') 時，輸出總共會有 255 行。這意味著移動 8 個盤子從柱子 A 到柱子 C，使用柱子 B 作為輔助，會有 255 步操作。