[學習筆記]差分方程模型——漢諾塔問題

題目： （漢諾塔問題）n 個大小不同的圓盤依其半徑大小依次套在樁 A 上，大的在下，小的在上。現要將此 n 個盤移到空樁 B 或C 上，但要求一次只能移動一個盤且移動過程中，始終保持大盤在下，小盤在上。移動過程中樁 A 也可利用。設移動 n 個盤的次數爲an ，試建立關於 an 的差分方程，並求an 的通項公式。 首先我們從兩個盤子的情況開始探索： 由圖片我們可以顯而易見的看出移動兩個盤子所需要的

>>阅读原文<<