#includebitsstdc++husing namespace std;bool mark10=0;int A4;void dfsint k ifk==4 forint i=1;i=3;i++ printfd Ai; printfn; else forint i=1;i=3;i++ ifmarki==0 marki=1; Ak=i; dfsk+1

这段代码是一个使用深度优先搜索（DFS）算法实现的全排列问题。

首先，定义了一个布尔数组mark，用于标记数字1、2、3是否已经被选中。初始化为全0。

然后，定义了一个整型数组A，用于存储当前排列的数字。

接着，定义了一个递归函数dfs，参数k表示当前排列的位置。

如果k等于4，表示已经排列完了4个数字，输出当前排列。

否则，依次尝试将数字1、2、3放入当前位置，如果数字未被选中，则标记为已选中，将数字放入A数组中，并递归调用dfs函数，将位置k+1传入。递归结束后，需要将mark数组中对应的数字标记为未选中，以便进行下一次尝试。

在主函数中，调用dfs函数，传入初始位置1。

最后，返回0表示程序运行结束。