算法笔记之深度优先搜索（全排列）

//求1~n的全排列
#include <iostream>
using namespace std;
int n = 1;
int a[10];
bool book[10]; //未放入为假，放入为真，因为默认为false
void dfs(int step) {
	if (step == n + 1) {	//全都放完后输出
		for (int i = 1; i <= n; i++)cout << a[i];//一定是从1到n
		cout << endl;
		return;
	}
	for(int i = 1; i <= n; i++)	//一定是从1到n
		if (book[i] == false){
			a[step] = i;	//第i个数放入第step个位置
			book[i] = true;	//放入数字i
			dfs(step + 1);	//递归调用
			book[i] = false;//将之前放入的数收回（重要）
		}
	return;
}
int main()
{
	cin >> n;
	dfs(1);
	return 0;
}