改造河内塔，5个钉n盘

Question

我的问题是，我有一个有5个钉子的河内塔，但运动仅限于

  

开始 - ＆gt; Aux1＆lt; - ＆gt; Aux2＆lt; - ＆gt; Aux3 - ＆gt;目标

1. 开始只能搬出
2. 只有Aux1，Aux2，Aux3可以交换磁盘
3. 一旦磁盘到达目的地，它就无法返回

如何使用n个磁盘将算法从3 peg扩展到5 peg版本？

  

n = 1：

• Aux1 - ＆gt; Aux2
• Aux2 - ＆gt; AUX3

  

n＆gt; = 2：

• 河内（AUX1，AUX2，AUX3，N-1）
• Aux1 - ＆gt; AUX2
• 河内（AUX3，AUX2，辅助1，N-1）
• Aux2 - ＆gt; AUX3
• 河内（AUX1，AUX2，AUX3，N-1）

Answer 1

是的，答案是14 ^ -3，因为反函数在牛顿第五定律中克服了导数