递归 输出全排列

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

输入格式:

输入给出正整数$n$（<）。

输出格式:

输出1到$n$的全排列。每种排列占一行，数字间无空格。排列的输出顺序为字典序，即序列a​1​​,a​2​​,⋯,a​n​​排在序列b​1​​,b​2​​,⋯,b​n​​之前，如果存在$k$使得, 并且 a​k+1​​<b​k+1​​。

输入样例：

3

输出样例：

123
132
213
231
312

321

#include<algorithm>
#include<cstdio>
#include<iostream>
using namespace std;
int a[100];
int v[10002];
void df(int n,int len)
{
	if(n==len)
	{
		for(int i=0;i<len;i++)
		  cout<<a[i]<<" ";
		cout<<endl;
	}
	for(int i=1;i<=n;i++)
	{
		if(!v[i])
		{
			a[len]=i;
			v[i]=1;
			df(n,len+1);
			v[i]=0;
		}
	}
	   
}
int  main()
{
	int n;
	cin>>n;
	df(n,0);
	return 0;
}