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;
} 

你可能感兴趣的:(c++,dfs,bfs,c++,追梦算法)