假設有 8 個大小不一的穿孔圓盤，一開始由大到小依序套在 A 柱，最大的圓盤被壓在最底下；想逐一移到 C 柱，過程中可以暫時放在 B 柱，只能先移動最上方的最小圓盤，放入任何柱子的圓盤下方不能有比較小的圓盤。從一根柱子成功移動一個圓盤到另一根柱子稱為移動 1 次，將這 A 柱的 8 個圓盤全都移到 C 柱須移動至少幾次？
A63
B128
C255正確答案
D256
答案與詳解
為什麼答案是 C
正解。河內塔遞迴公式 T(n) = 2·T(n-1) + 1，展開得 T(n) = 2^n - 1。T(8) = 256 - 1 = 255。
考點：圓盤數誤算考點：公式漏減1考點：河內塔公式
載入中…
