🕯️DFS 深度优先搜索:随机地牢动画演示
单步执行 · 代码高亮 · 递归栈 · 回溯过程 · 方向数组可调整
📦 DFS 递归栈

进入新格子时执行 dfs(nx, ny),坐标压入递归栈;四个方向全部处理完后,函数返回并弹栈。

可通行 墙 # 已访问 递归栈中 已回溯 终点
🧭 方向数组顺序 拖动,或点左右箭头
入口
当前位置
(1, 1)
当前方向
等待开始
执行状态
未开始
访问 / 步骤
0 / 0
点击 单步执行,观察代码如何从 (1,1) 开始递归搜索。
💻 C++ DFS 代码
当前黄色行为正在执行的语句。方向数组会跟随左侧顺序实时变化。
快捷键: 下一步, 上一步, Space 播放 / 暂停。
程序最终输出 --