DFS(深度优先搜索）解决全排列问题

        利用结构体和vector容器，value存储元素的值，flag表示元素的状态，未遍历为false。注意用vector容器创建二维数组一定要初始化之后才能用下标赋值，而push_back()方法无需初始化。

        源代码如下，C++解决。

#include<iostream>
using namespace std;
#include<vector>

struct data {
	int value;
	bool flag;
};

//step表示当前遍历的层次
//n表示深度
//v存储元素的值和状态
//res存储结果
void dfs(int step, int n, vector<struct data> v, vector<int> res) {
	//截止条件
	if (step == n + 1) {
		for (int i = 0; i < n; i++) {
			cout << res[i] << " ";
		}
		cout << endl;
		//深度遍历结束，返回上一级
		return;
	}
	for (int i = 0; i < n; i++) {
		if (!v[i].flag) {
			//v[i]进入，改变其状态
			res.push_back(v[i].value);
			v[i].flag = true;
			dfs(step + 1, n, v, res);
			res.pop_back();
			v[i].flag = false;
		}
	}
}

int main() {
	int n;
	cin >> n;
	vector<struct data> v;
	vector<int> res;
	for (int i = 0; i < n; i++) {
		struct data elem = { i,false };
		v.push_back(elem);
	}
	dfs(1, n, v, res);
	return 0;
}