問題詳情

三、請以任何一程式語言寫一程式來處理河內塔(Tower of Hanoi)問題,並請使用遞迴副程式(recursive call,即副程式呼叫本身)。河內塔(Tower of Hanoi)問題是一個著名的遞迴問題。假設有 n 個套環(disc),大小都不相同,編號為 1, 2, …, n(依由小而大的次序)。最初此 n 個套環都在 A 柱,今欲將此 n 個套環搬到 C 柱,規定一次只能搬動一個套環,且小套環永遠在大套環之上,另有 B 柱當輔助。(20 分)

參考答案

答案:B
難度:非常簡單0.940751
統計:A(5),B(651),C(25),D(1),E(0)