申論題 - 阿摩線上測驗

申論題資訊

試卷：109年 - 109 關務特考_四等_資訊處理：程式設計概要#86495
科目：程式設計
年份：109年
排序：0

三、下列用 Python 所寫的遞迴程式，會產生一系列的指令，用以把下圖在 A柱子上的 5 個圓盤全部移到 C 柱子上，且移動過程中能確保不會有圓盤疊在更小的圓盤上。

(一)請說明 MoveDisk 函式總共會被呼叫幾次？（5 分）

詳解提供者：111經濟部我要上榜

河內塔MoveDisk(n)=2ⁿ-1(次)

MoveDisk(5)=2⁵-1=31(次)