題組內容
三、下面為一以 C 語言撰寫之副程式,用來解決河內塔(tower of Hanoi)問題。
⑶如果主程式呼叫 tower(8, 'A', 'B', 'C'),請問輸出總共會有多少行?(4 分)
詳解 (共 1 筆)
詳解
調用 tower(8, 'A', 'B', 'C') 時,輸出總共會有 255 行。這意味著移動 8 個盤子從柱子 A 到柱子 C,使用柱子 B 作為輔助,會有 255 步操作。