习题2.8 输出全排列 (20分)

#include<stdio.h>
#include<string.h>
void dfs(int);
int n;
int re[11];
int visit[11];
int main()
{
    scanf("%d",&n);
    memset(visit,0,sizeof(visit));
    dfs(1);
}
void dfs(int step){
    if(step==n+1)
    {
        for(int i=1;i<=n;i++){
            printf("%d",re[i]);
        }
        printf("\n");
        return ;
    }
    for(int i=1;i<=n;i++){
        if(!visit[i]){
            re[step]=i;
            visit[i]=1;
            dfs(step+1);
            visit[i]=0;
        }
    }
}