汉诺塔最多可以移动几个碟子?

来源:百度知道 编辑:UC知道 时间:2024/09/20 11:44:16
汉诺塔最多可以移动几个碟子?我用程序一直算啊算啊算,到后面计算到30多个碟子的移动方法的时候就很慢了,不知道这个汉诺塔的上限是多少啊?

要看你设置的栈空间啊

不过算起来很慢倒是真的,有相关文章介绍过的,1秒移10次都要移上亿年

其实移动盘子是有规律的,你可以研究一下。
不必递归也可以知道下一步的移动方法。
给个提示:移动的目标柱子 和 当前要移动的一个柱子上的盘子个数(奇数偶数)之间有关系。

视你的电脑配置而定

原则上是没有上限的

只是会效率很低,因为用得是递归

O(2^n)的复杂度,计算时间指数增长,当然很慢了

如果是手动的话 三层最少要用7步 然后每加一层用的最少步数是前一次大两倍再加1 就是(以三层的步数最为第一项a1 a1=7
a(n)=2×a(n-1)+1【递推公式 N≥2】 2的n+2次方-1【通项公式 n∈Z】
碟子数是没有上限的 你确定了第N阶的时候 第N+1阶的最底下盘子就又可以移动了