输出全排列

5-2 输出全排列 (20分)

请编写程序输出前nnn个正整数的全排列（n<10n<10n<10），并通过9个测试用例（即nnn从1到9）观察nnn逐步增大时程序的运行时间。
输入格式:

输入给出正整数nnn（<10<10<10）。
输出格式:

输出1到nnn的全排列。每种排列占一行，数字间无空格。排列的输出顺序为字典序，即序列a1,a2,⋯,an{ a_1, a_2, \cdots, a_n }a​1​​,a​2​​,⋯,a​n​​排在序列b1,b2,⋯,bn{ b_1, b_2, \cdots, b_n }b​1​​,b​2​​,⋯,b​n​​之前，如果存在kkk使得a1=b1,⋯,ak=bka_1=b_1, \cdots, a_k=b_ka​1​​=b​1​​,⋯,a​k​​=b​k​​ 并且 ak+1

#include <stdio.h>int a[10],b[10],n;void dfs(int step){    if (step==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[step]=i;            b[i]=1;            dfs(step+1);            b[i]=0;        }    }    return;}int main(){    scanf("%d",&n);    dfs(1);    return 0;}