問題詳情
四、河內塔問題的描述如下：假設有 3 個木樁 A、B、C 和 n 個大小均不相同的盤子（disc）。開始的時候 n 個盤子都套在木樁 A 上（由小到大，小的在上）。現在我們希望將 A 木樁上的盤子藉著 B木樁當中間橋樑，全部移到 C 木樁上。不過在搬動時還必須遵守下列規則：⑴直徑較小的盤子永遠置於直徑較大的盤子上。⑵盤子可任意地由任何一個木樁移到其他的木樁上。⑶每一次僅能移動一個盤子。試寫出一個解決河內塔問題的演算法。（25 分）
參考答案
答案：B
難度：適中0.545455
統計：A(1),B(6),C(3),D(1),E(0)