c++全排列的字典序

背景：
7-3 输出全排列 (20 分)
请编写程序输出前n个正整数的全排列（n<10），并通过9个测试用例（即n从1到9）观察n逐步增大时程序的运行时间。
输入格式:
输入给出正整数n（<10）。
输出格式:
输出1到n的全排列。每种排列占一行，数字间无空格。排列的输出顺序为字典序
输入样例：
3
输出样例：
123
132
213
231
312
321

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn = 10;
int a[10]={1,2,3,4,5,6,7,8,9};//定义1-9的全排列 
int n;
int b[10];//用来记录排列后的答案 
bool f[10]={false};
void perm(int a[],int i,int b[]){
	int j,k;
	if(i==n){//当i==n的长度时，代表已经完成了一次全排列 
		for(k=0;k<n;k++)
			cout<<b[k];//此时将b数组中的数进行输出 
		cout<<endl;
	}else{
		for(j=0;j<n;j++){//遍历每一个数是否重复 
			if(f[j]==false){
				b[i]=a[j];//如果不重复就放进b数组中 
				f[j]=true;
				perm(a,i+1,b);//递归调用 
				f[j]=false;//回溯法进行下一次试探 
			}
		}
	}
}
int main()
{
    cin>>n;
    perm(a,0,b);
    return 0;
}