习题2.8 输出全排列（20 分）

#include<stdio.h>
int n,a[10],b[10];
void dfs(int flag)
{
    if(flag==n+1)
    {
        for(int i=1;i<=n;i++)
        printf("%d",a[i]);
        printf("\n");
    }
    else
    {
        for(int i=1;i<=n;i++)
        if(b[i]==0)
        {
            a[flag]=i;
            b[i]=1;
            dfs(flag+1);
            b[i]=0;
        }
    }
}
int main()
{
    scanf("%d",&n);
    dfs(1);
    return 0;
}