汉诺塔推导及证明

分类: 文章 • 2024-11-10 14:56:58

将相同数量金盘，移到另一个柱子上，保证从小到大，其需要移动的次数是相同的。
关于n为3和4的问题，这里给出详细步骤。
汉诺塔推导及证明
此时先到三个的最后一步，花费a3，再将4放到c盘，又是将三个拿到最后一个盘子上，就是三个的情况，花费a3，完毕。

点我