改造河内塔,5个钉n盘

时间:2018-02-10 19:37:53

标签: c++ algorithm recursion graph

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

  

开始 - > Aux1< - > Aux2< - > Aux3 - >目标

  1. 开始只能搬出
  2. 只有Aux1,Aux2,Aux3可以交换磁盘
  3. 一旦磁盘到达目的地,它就无法返回
  4. 如何使用n个磁盘将算法从3 peg扩展到5 peg版本?

      

    n = 1:

    • Aux1 - > Aux2
    • Aux2 - > AUX3
      

    n> = 2:

    • 河内(AUX1,AUX2,AUX3,N-1)
    • Aux1 - > AUX2
    • 河内(AUX3,AUX2,辅助1,N-1)
    • Aux2 - > AUX3
    • 河内(AUX1,AUX2,AUX3,N-1)

1 个答案:

答案 0 :(得分:0)

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