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

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

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

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