C++：N个数的所有情况的全排列

描述

输入一个正整数N，输出N个数的所有情况的全排列。

输入描述

输入一个正整数N。（1<=N<10）

输出描述

N个数的所有情况的全排列

用例输入 1 

3

用例输出 1 

1
12
123
13
132
2
21
213
23
231
3
31
312
32
321

#include<bits/stdc++.h>
using namespace std;
int n,a[10001]={};
bool flag[1001]={};
int print(int k){
	for(int i=1;i<=k;i++){
		cout<<a[i];
	}
	cout<<endl;
}
int f(int k){
	for(int i=1;i<=n;i++){
		if(!flag[i]){
			a[k]=i;
			print(k);
			flag[i]=1;
			f(k+1);
			flag[i]=0;
		}
		
	}
}
int main(){
	cin>>n;
	f(1);
}

代码写的不好，谢谢大家随时建议