输出全排列（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

输出样例：

123132213231312321

#include <bits/stdc++.h>using namespace std;void Print(int a[], int n){    for(int i = 1; i <= n; ++i)        printf("%d", a[i]);    printf("\n");}void Go(int *a, int *temp, int n, int step){    if(step == n + 1)    {        Print(a, n);    }    else    {        for(int i = 1; i <= n; ++i)        {            if(temp[i] == 0)            {                a[step] = i;                temp[i] = 1;                Go(a, temp, n, step + 1);                temp[i] = 0;            }        }    }}int main(){    int n, step = 1;    int temp[12], a[12];    for(int i = 1; i <= 9; ++i)    {        temp[i] = 0;    }    scanf("%d", &n);    Go(a, temp, n, step);}