//代码的功能为输出全排列
#include<iostream>
using namespace std;
int n,a[100],v[100];
//a数组用于保存每一次的排列，v数组用于判断数字是不是已经被选过
void dfs(int dp)//dp从1到n，执行n次，每次选择一个数
{
    if(dp>n)//dp为n+1的时候，就说明已经选了n个，可以输出了；
    {
        for(int i=1;i<=n;i++)
        {
            cout<<a[i]<<" ";
        }
        cout<<endl;
        return;
    }
    for(int i=1;i<=n;i++)
    {
        if(!v[i])//判断是不是选择过
        {
            a[dp]=i;//保存当前选择
            v[i]=1;//标记这个数字，防止同一个排列选择相同的数字。
            dfs(dp+1);
            v[i]=0;//回溯回来的时候一定要清楚标记，不然下一个排列就能选择了，这也是最关键的地方，仔细思考一下。
        }
    }
}
int main()
{
    while(cin>>n)
    {
        dfs(1);
    }
}

dp=1
for(int i=1;i<=n;i++)
{
if(!v[i])
{
    a[1]=i;
    v[i]=1;
    dfs(
        dp=2
        for(int i=1;i<=n;i++)
        {
            if(!v[i])
            {
                a[2]=i;
                v[i]=1;
                dfs(
                    dp=3
                    for(int i=1;i<=n;i++)
                    {
                        if(!v[i])
                        {
                            a[3]=i;
                            v[i]=1;
                            dfs(
                                dp=4
                                输出a[1]-a[n]

顶。我也想知道，阶乘的递归我理解，可是换成这个我有点绕不过来，执行顺序不是上面这样吗，最后怎么实现全排列的，希望有人可以详细解答一下

单步调试运行了，我还是不理解啊...