请编写程序输出前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<cstdio>
#include<cstring>
#include<math.h>
int num[]={1,2,3,4,5,6,7,8,9};
int n;
int a[10];
int t[10];
void dfs(int m);
int main()
{
scanf("%d",&n);
dfs(0);
return 0;
}
void dfs(int m)
{
if(n==m)
{
for(int j=0;j<n;j++)
{
printf("%d",a[j]);
}
puts("");
return;
}
else
{
for(int i=0;i<n;i++)
{
if(t[i]==0)
{
a[m]=num[i];
t[i]=1;
dfs(m+1);
t[i]=0;
}
}
}
return;
}
本质和循环没啥2样
来源：CSDN
作者：qq_34928355
链接：https://blog.csdn.net/qq_34928355/article/details/104582460