題組內容

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

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

詳解 (共 3 筆)

Cow Bom Yang
Cow Bom Yang
詳解 #4124471
2020/07/08
MoveDisk(5) 中執行 2次Mo...
(共 127 字,隱藏中)
前往觀看
111經濟部我要上榜
111經濟部我要上榜
詳解 #4337437
2020/10/25

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

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

 小V
小V
詳解 #5285034
2022/01/02
def MoveDisk (n , fr...
(共 1568 字,隱藏中)
前往觀看