如何玩汉诺塔 汉诺塔1到9最快分别是几次。可以告诉我计算方法吗？

汉诺塔1到9最快分别是几次。可以告诉我计算方法吗？

河内塔是一个迭代问题。假设河内塔从第一列移动到最后一列（目标列）的最快次数是f（x）。显然，f（1）=1，f（2）=3。然后我们可以把整个过程分为三个部分。首先，我们可以将第一层和第二层移动到中间列（过渡列），用最快的f（2）步骤2，将第三层移动到最后一列（目标列），最快的步骤是3，将第一层和第二层移动到最后一列，最快的步骤是f（2），因此f（3）=f（2）1f（2）=7，依此类推，f（4）=f（3）1f（3）=15 f（5）=f（4）1 f（4）=31 f（6）=f（5）1 f（5）=63 f（7）=f（6）1 f（6）=127 f（8）=f（7）1 f（7）=255 f（9）=f（8）1 f（8）=511 PS。如果学习了序列，则可以得到更一般的递推公式f（x1）=2*f（x）1。此外，还可以得到通式F（x）=2^x-1

如何玩汉诺塔 汉诺塔口诀 汉诺塔是什么

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