🗼 汉诺塔递归演示

动态可视化递归函数 hanoi(n, from, to, via) 的执行过程

void hanoi(int n, char from, char to, char via) {
  if (n == 1) {
        move(from → to);  // 直接移动
    return;
  }
    hanoi(n-1, from, via, to);  // ① 先把n-1个盘移到辅助柱
    move(from → to);  // ② 移最大盘
    hanoi(n-1, via, to, from);  // ③ 把n-1个盘从辅助柱移到目标柱
}
A
B
C
当前步骤
0
总步骤数
-
递归深度
0
状态
就绪
📦 调用栈(Call Stack)
演示开始后显示...
📋 移盘日志