按字典序依次打印只由1~n组成的n位数

 //我的dfs入门。将1~n一次填入数组然后打印。
 #include<stdio.h>
 #include<string.h>
 int v[];
 int a[];
 void dfs(int,int);

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

 void dfs(int step,int n)
 {
     if(step > n)
     {
         for(int i=; i<=n; ++i)
             if(i==)
                 printf("%d",a[i]);
             else
                 printf(" %d",a[i]);
         puts("");
         return ;
     }
     for(int i=; i<=n; ++i)
     {
         if(!v[i])
         {
             v[i]=;
             a[step]=i;
             dfs(step+,n);
             v[i]=;
         }
     }
 }