全排列---（dfs）

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

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

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