題組內容

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

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

詳解 (共 1 筆)

詳解 提供者:hchungw

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