C++ 深度优先搜索 (DFS) 实现全排列问题

这段代码是一个使用深度优先搜索 (DFS) 算法实现的全排列问题。\n\n首先，定义了一个布尔数组mark，用于标记数字1、2、3是否已经被选中。初始化为全0。\n\n然后，定义了一个整型数组A，用于存储当前排列的数字。\n\n接着，定义了一个递归函数dfs，参数k表示当前排列的位置。\n\n如果k等于4，表示已经排列完了4个数字，输出当前排列。\n\n否则，依次尝试将数字1、2、3放入当前位置，如果数字未被选中，则标记为已选中，将数字放入A数组中，并递归调用dfs函数，将位置k+1传入。递归结束后，需要将mark数组中对应的数字标记为未选中，以便进行下一次尝试。\n\n在主函数中，调用dfs函数，传入初始位置1。\n\n最后，返回0表示程序运行结束。