漢羅塔（河內塔）問題的數學模型

問題引入： 給定A、B、C三個木樁子，給定由n個圓盤組成的塔（n個圓盤滿足從上到小大小遞減的順序套在A樁上），我們要做的是要將A樁子上的所有圓盤移動到B樁子上，要求每次只能移動一個圓盤，並且移動的全程滿足較大盤在較小盤的下面。 具體理解如下圖： 注意：T後面的數字或字母均是下標。（可以理解成高中數學中數列的表示方法An） 思路引入：我們假設Tn是將n個圓盤從A移動到B 上用的最少次數， 顯然T1=

>>阅读原文<<