DFS数字排序

DFS：staek 空间：O(n)  不具备最短性

BFS：queue 空间：O(2^n)  可以找到最短路

DFS例题及代码模板 

题目描述

给定一个整数 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
using namespace std;
const int N = 10;

int n;
int path[N];
bool st[N];

void dfs(int u){
	if(u==n){
		for(int i=0;i>n;
	dfs(0);
	return 0;
}