【阿摩網站-置頂欄顏色票選問卷】只要填寫就能獲得500Y，結束時間 2024/04/25 11:59:59。 前往查看

1.計算機原理 2.網路概論題庫下載題庫

上一題
在解決有三個圓盤的河內之塔（Towers of Hanoi）問題時，最少需經過幾次的合法移動，才能將三個圓盤移到目的地？
(A)3次
(B)5次
(C)7次
(D)9次

答案：C
難度： 簡單
1F
gsm11428 高三下 (2014/01/19)
2的n次方-1 n=圓盤數
2F
黃豐諭 研二上 (2020/05/02)

2的n次方-1 n=圓盤數

為23-1=8-1=7

移動7次


在解決有三個圓盤的河內之塔（Towers of Hanoi）問題時，最少需經過幾..-阿摩線上測驗