全排列的DFS做法

Posted 2021-03-01 liyexin

#include<iostream>
#include<cstring>
using namespace std;
const int maxn=1e3;
int vis[maxn];
int p[maxn];
int n;
int t=0;
void dfs(int x)
{
    if(x==n+1)
    {
        for(int i=1;i<=n;i++)
            cout<<p[i]<<" ";
            cout<<endl;
            return ;
    }
    for(int i=1;i<=n;i++)
    {
        if(!vis[i])
        {
            vis[i]=1;
            p[x]=i;
            dfs(x+1);
            vis[i]=0;
        }
    }
}
int main()
{
    while(cin>>n)
    {
        memset(vis,0,sizeof(vis));
        dfs(1);
    }
}