🌳全排列:DFS 递归树动画演示
每个结点 = 当前前缀 · 每条边 = 选择一个数字 · 叶子 = 一个完整排列
📦 当前递归状态

递归树中从根到当前结点的路径,就是当前递归栈;路径上的数字组成数组 a

🧩 数组 a 当前排列前缀
🔒 vis 标记 数字是否已经使用
🔢 候选顺序 拖动或点击左右箭头
n =
当前结点 递归路径 已回溯 完整排列
递归树
当前函数
dfs(1)
当前前缀
执行状态
未开始
排列 / 步骤
0 / 0
点击 单步执行,观察递归树如何从根结点逐层展开。
💻 C++ 全排列代码
📄 已输出的排列 0
递归树中,同一层表示正在填写同一个位置。快捷键: 下一步, 上一步, Space 播放 / 暂停。