C++ 深度优先搜索算法示例：输出长度为 4 的排列

这段代码是一个深度优先搜索的示例，用于输出长度为 4 的排列。\n\n首先，定义了一个布尔数组 mark，用于标记数字 1、2、3 是否被使用过。初始时，所有元素都标记为未使用（0）。\n\n然后，定义了一个整型数组 A，用于存储当前的排列。数组 A 的长度为 4。\n\n接下来，定义了一个 dfs 函数，用于进行深度优先搜索。dfs 函数的参数 k 表示当前已经确定的排列的长度。\n\n如果 k 等于 4，说明已经确定了一个长度为 4 的排列，输出该排列。\n\n否则，对于数字 1、2、3，依次判断是否可以作为当前位置的数字。如果可以，将其标记为已使用（1），并将其赋值给 A[k]，然后进行下一层的 dfs 搜索。搜索完成后，将其标记为未使用（0），以便进行下一次搜索。\n\n最后，在主函数中调用 dfs 函数，从 1 开始搜索。\n\n总结起来，这段代码的作用是输出长度为 4 的排列，其中数字 1、2、3 每个数字都恰好使用一次。