怎么玩汉诺塔 按规则移动9层的汉诺塔最少需要多少步？

按规则移动9层的汉诺塔最少需要多少步？

根据公式，9层需要2^9-1=511步

当塔移动时，三块板需要移动7步，这是固定的。当有四个板块时，它首先把最上面的三个板块移到另一个指针上（此时，它移动7步

当河内塔移动时，三个板块移动7步，这是固定的。当有四个板时，先将最上面的三个板移动到另一个针（7步），然后将第四个板移动到另一个针（8步，三个板的7步加上第四个板的1步），最后将三个板移动到第四个板（另外7步），所以四个板必须移动15步。五个盘子也是如此。我们知道四个板块的移动步数是15，所以五个板块，15+1+15等于31。结果表明，每增加一块板，其移动步数将增加一倍和一倍。我们已经知道5个板块移动31步，所以6个板块是31*21=63步。7个板块是63*21=127步

准确地说，它是2减去一次的64次方，584942417355，26天，7小时，15秒

n 1个板块的移动步数==n板块的移动步数*21，所以n个板块应该至少移动2^n-1，这与C无关。

怎么玩汉诺塔 数学得塔公式 汉诺塔游戏规则

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。