GeekIt

汉诺塔可视化工具

动画递归求解器——以最少的 2ⁿ−1 步将圆盘从 A 柱移到 C 柱

4
3
2
1
A
B
C
4 个圆盘,共需 15 步(2^4 − 1)
速度
圆盘数4
0 / 15最少步数: 2^4 − 1 = 15已完成: 0 / 15

伪代码

hanoi(n, from, via, to):
if n == 0: return
hanoi(n-1, from, to, via) // 移走上面 n-1 个
move disk n: from → to // 移动最大盘
hanoi(n-1, via, from, to) // 移回 n-1 个
时间复杂度 O(2ⁿ) · 空间复杂度 O(n)(递归深度)

复杂度

移动次数
2ⁿ − 1
时间
O(2ⁿ)
递归深度
O(n)
额外空间
O(n)

每增加一个圆盘,移动次数翻倍(2ⁿ − 1)。3 个圆盘 7 步,5 个圆盘 31 步,20 个圆盘已超过一百万步——这是指数增长的直观展示。

常见问题

为什么使用此工具

  • • 观看经典递归:将 n-1 个圆盘移到一侧,移动最大的圆盘,再把它们移回来。
  • • 了解为什么每增加一个圆盘,移动次数就会翻倍(2ⁿ − 1)。
  • • 注意规则在每一步都成立:较大的圆盘永远不会放在较小的圆盘上。
  • • 完全在浏览器中运行。无需注册,无需上传文件。

使用方法

  1. 1 按下「运行」按钮,观看递归求解器将每个圆盘从 A 柱移到 C 柱。
  2. 2 较大的圆盘永远不会放在较小的圆盘上——留意每一步都遵守这条规则。
  3. 3 使用「随机」按钮改变圆盘数量(3-8 个),或用「单步」一次移动一个圆盘。
  4. 4 n 个圆盘的最小移动次数为 2ⁿ − 1,与演示中的计数器对照验证。

关于汉诺塔可视化

在线汉诺塔可视化工具,动画演示经典三钉谜题的递归求解过程。三根柱子与彩色圆盘实时移动,支持运行/单步控制、速度调节、圆盘数调整(1-8个),以最少的 2ⁿ−1 步完成搬运,伪代码同步高亮。完全在浏览器中运行,无需注册,注重隐私。直观展示递归分解与 O(2ⁿ) 指数增长。

核心能力

  • 三根柱子与彩色圆盘实时移动,支持运行/单步控制、速度调节、圆盘数调整(1-8个),以最少的 2ⁿ−1 步完成搬运,伪代码同步高亮
  • 完全在浏览器中运行,无需注册,注重隐私
  • 直观展示递归分解与 O(2ⁿ) 指数增长

适用场景

适合网络工程师、运维工程师、IT 从业者及相关专业学习者日常使用。汉诺塔可视化全程在浏览器中完成,无需安装插件,可放心用于日常办公与排障。

常见问题

汉诺塔可视化是免费的吗?需要注册或安装吗?
汉诺塔可视化完全免费,无需注册、无需下载安装任何软件,用浏览器打开网页即可直接使用,也不限制使用次数。
汉诺塔可视化支持哪些功能?
三根柱子与彩色圆盘实时移动,支持运行/单步控制、速度调节、圆盘数调整(1-8个),以最少的 2ⁿ−1 步完成搬运,伪代码同步高亮;完全在浏览器中运行,无需注册,注重隐私;直观展示递归分解与 O(2ⁿ) 指数增长。
汉诺塔可视化适合哪些场景使用?
适合网络工程师、运维工程师、IT 从业者及相关专业学习者日常使用。