AcWing 94. 递归实现排列型枚举

知识点：递归

这个题是排列型枚举，时间复杂度是阶乘，我们搜索的时候，搜索的是位置，或者说分成的子问题是一个一个位置的填数字，

#include <bits/stdc++.h>

using namespace std;

int n, order[15], chosen[15];

void solve(int x) {
	if (x == n + 1) {
		for (int i = 1; i <= n; i++) {
			cout << order[i] << " ";
		}
		cout << endl;
		return;
	}
	for (int i = 1; i <= n; i++) {
		if (chosen[i]) continue;
		chosen[i] = 1;
		order[x] = i;
		solve(x + 1);
		chosen[i] = 0;
	}
}

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