申論題

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