acwing842. 排列数字

给定一个整数n，将数字1~n排成一排，将会有很多种排列方法。

现在，请你按照字典序将所有的排列方法输出。

输入

共一行，包含一个整数n。1≤n≤7

3

输出

按字典序输出所有排列方案，每个方案占一行。

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

代码

#include<iostream>
using namespace std;
const int N=10;
int n,path[N];//路径 
bool st[N];//表示状态 
void dfs(int u){
	if(u==n){//遍历到n则输出路径 
		for(int i=0;i<n;i++){
			cout<<path[i]<<" ";	
		}
		puts("");
		return;
	}
	for(int i=1;i<=n;i++){//dfs,遍历后要恢复现场 
		if(!st[i]){
		path[u]=i;
		st[i]=true;
		dfs(u+1);
		path[u]=0;
		st[i]=false;
		}
	}
}
int main(){
	cin>>n;
	dfs(0);//从0开始 
	return 0;
}