深度优先【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

题目链接： acwing.com/problem/content/844/

#include<iostream>
using namespace std;
const int N = 10;
bool bj[N];
int aws[N];
int n;

void dfs(int m)
{
	if(m == n)
	{
		for(int i = 0; i <= n - 1; i ++ )
		{
			cout<<aws[i]<<" ";
		}
		puts("");
	}
	for(int i = 1; i <= n; i ++)
	{
		if( !bj[i] )	
		{
			aws[m] = i;
			bj[i] = true;		
			dfs(m + 1);			//递归处理下一结点 
			bj[i] = false;		//还原一个分支的数据 
		}
    } 
}

int main()
{
	cin>>n;
	dfs(0);
	return 0;
}