申論題 - 阿摩線上測驗

申論題資訊

試卷：112年 - 112 臺北市市立普通型暨技術型高級中等學校正式教師聯合甄選：資料處理科#114335
科目：教甄◆電腦科專業
年份：112年
排序：0

6. 以下Python程式碼為一河內塔（Tower of Hanoi）函數問題，請寫出第6、7行程式碼，並計算出n = 4時，第3行程式碼的執行次數。

河內塔（Tower of Hanoi）：有 A、B、C 三根柱子，A 柱子上有 n 個（n ＞ 1）穿孔圓盤，盤的尺寸由下到上依次變小。圓盤移動時，須按下列規則將所有圓盤移至 C 柱子：

（1）每次只能移動一個圓盤

（2）大盤不能疊在小盤上面