题解 | 全排列

#include<bits/stdc++.h>
using namespace std;
int n;
int a[10];
bool vis[10];
void dfs(int dep)
{
    if(dep==n+1)
    {
        for(int i=1;i<dep;i++)
        {
           cout<<a[i]<<" ";
        }
        printf("\n");
        return ;
    }
    for(int i=1;i<=n;i++)
    {
        if(!vis[i])
        {
            vis[i]=1;
            a[dep]=i;
            dfs(dep+1);
            vis[i]=0;
        }
    }
}
int main()
{
    cin>>n;
    dfs(1);
    return 0;
}