习题2.8 输出全排列 (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<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