输出全排列

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

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

输出格式:
输出1到n的全排列。每种排列占一行，数字间无空格。排列的输出顺序为字典序，即序列a1​​ ,a2,⋯,a​n​​ 排在序列b​1 ,b2,⋯,bn之前，如果存在k使得a​1=b​1,⋯,a​k=b​k并且 a​k+1<b​k+1 。
输入样例：
3
输出样例：
123
132
213
231
312
321

思路：可以直接用next_permutation()，或者用递归

第一种方法

#include<iostream>
#include<algorithm>
using namespace std;
int a[11];
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<10;i++)
    a[i]=i;
    do{
        for(int i=1;i<=n;i++)
        cout<<a[i];
        cout<<endl;
    }while(next_permutation(a+1,a+n+1));
    return 0; 
}

第二种方法 递归

#include<iostream>
#include<string>
#include<algorithm>
#include<cstring>
using namespace std;
int n,a[11],f[11];
void dfs(int index)
{
	if(index==n+1)
	{
		for(int i=1;i<=n;i++)
		cout<<a[i];
		cout<<endl;
		return ;
	}
	for(int i=1;i<=n;i++)
	{
	    if(!f[i])
		{
		a[index]=i;
		f[i]=1;
		dfs(index+1);
		f[i]=0;
	  }
	}
}
int main()
{
	cin>>n;
	dfs(1);
    return 0;
}