2月12日 模擬題 遞推 題解

第一題十分經典的問題，我們看出這個問題其實可以從最小規模開始，作爲一個整體，每次就只看最大一塊圓盤以及上面一坨的移動，若我們用f[i]來表示規模爲i時的移動數的話，那麼我們只需把上面一坨先利用c移到b上，這要用f[i - 1]的移動次數，再把那最大的圓盤移到c上，最後再利用a把b上的一大坨轉移到c上，這又要用f[i - 1]次移動次數。          綜上，我們得到遞推方程f[i] = f[i

>>阅读原文<<