題組內容

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

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

詳解 (共 1 筆)

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

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

MoveDisk(5)=25-1=31(次)