C++ 代码详解：深度优先搜索实现长度为 4 的全排列

这段代码使用深度优先搜索（DFS）找出了长度为 4 的全排列。具体来说，代码中的 dfs 函数用来生成全排列，其中 k 表示当前已经确定的排列的长度。\n\n首先，代码定义了一个全局数组 mark，用来标记数字是否已经被使用过。初始时，所有数字的标记都为 0。\n\n然后，代码定义了一个长度为 4 的数组 A，用来存储当前已经确定的排列。\n\n接下来，dfs 函数开始执行。如果 k 等于 4，说明已经生成了一个长度为 4 的全排列，将该排列输出。\n\n否则，代码使用一个循环从 1 到 3 遍历可用的数字。如果数字 i 未被使用过（即 mark[i] 为 0），则将其标记为已使用，将其放入当前已确定的排列中（即 A[k]=i），然后递归调用 dfs 函数，继续生成下一个数字。递归完成后，需要将数字 i 的标记恢复为未使用（即 mark[i]=0），以便继续尝试其他数字。\n\n最后，在主函数中调用 dfs 函数，开始生成全排列。\n\n总的来说，这段代码的目的是生成长度为 4 的全排列，并将其输出。