全排列模板的递归出口这样写：
void dfs(int pos) { // 正在填第 pos 位
if (pos == n + 1) { // 输出方案
// 输出 path[1..n]
return;
}
// ……做选择、递归、撤销选择
}
输入 n=3，从 dfs(1) 开始运行。第一次执行到输出语句时，正在运行的函数是（ ）
- A. dfs(1)
- B. dfs(2)
- C. dfs(3)
- D. dfs(4)