全排列---（dfs）

Posted 2020-09-03 kimsimple

全排列
输入一个数n，按字典序输出1-n的全排列

#include "cstdio"
#include "cstring"
int visit[9],ans[9],n;
void dfs(int k)
{
    if(k==n){
        for(int i=0;i<n;i++){
            printf("%d",ans[i]);
            if(i!=n-1)
                printf(" ");
        }
        printf("\n");
        return ;
    }
    for(int i=0;i<n;i++){
        if(visit[i])continue;
        ans[k]=i+1;
        visit[i]=1;
        dfs(k+1);
        visit[i]=0;
    }

}
int main()
{
    while(~scanf("%d",&n)&&n){
        memset(visit,0,sizeof(visit));
        dfs(0);
    }
    return 0;
}