http://i.imgur.com/E02fEa3.jpg
這題我算出來
沒有答案符合 求大大解

我沒很仔細看你的題目 不過河內塔a1=1不是嗎？一般河內塔遞迴關係式應該是a(n)=2*a(n-1)+1

這題有一個限制是說disk一次移動只能移到隔壁的peg然後題目最後問的是移到another 所以我剛剛想了想是不是假設最初的disk都在中間的peg這樣一來我要移到左邊或右邊並且一次只能移動到隔壁peg的方法數我剛剛拿硬幣試了一下 3個的從中間移到左邊是13步XDDD答案我猜是BE

真是抱歉 我沒仔細看題目

不然題目應該是要改成 從A移動到B中間必須經過MID 才會符合你原本列的遞迴關係式剛剛又試了一下 應該說起始位置是哪都無所謂 他的重點是只要移動到另外兩根其中一根就好所以步驟數為1/2(3^n-1)如果起始在最左 移到中間peg是1/2(3^n-1) 移到右邊peg是(3^n-1)

覺得是an=3(an-1)+1 一開始在哪都沒差

所以這樣答案會分成 移到隔兩格的地方跟移到隔壁那格不同答案但可能題目只是要移到隨意一個就行 所以答案就BE