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