7-2 輸出全排列（20 分）

請編寫程式輸出前$n$個正整數的全排列（$n<10$），並通過9個測試用例（即$n$從1到9）觀察$n$逐步增大時程式的執行時間。

輸入格式:

輸入給出正整數$n$（$<10$）。

輸出格式:

輸出1到$n$的全排列。每種排列佔一行，數字間無空格。排列的輸出順序為字典序，即序列a​1​​,a​2​​,⋯,a​n​​排在序列b​1​​,b​2​​,⋯,b​n​​之前，如果存在$k$使得a​1​​=b​1​​,⋯,a​k​​=b​k​​ 並且 a​k+1​​<b​k+1​​。

輸入樣例：

3

輸出樣例：

123
132
213
231
312
321

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