智码oi0016数字排列

首先，告诉大家一个我发现的秘密AoiUI（数字排列）==AoiUI（全排列）！

这题直接上代码吧

#include <bits/stdc++.h>
using namespace std;
bool vis[10];
int n, ans[10];
void dfs(int dep) {
	if (dep == n + 1) {
		for (int i = 1; i <= n; i++) {
			cout << ans[i] << " ";
		}
		cout << endl;
		return ;//不能少return 
	}
	for (int i = 1; i <= n; i++) {
		if (vis[i] == false) {
			vis[i] = true;
			ans[dep] = i;
			dfs(dep + 1);//这里不要写成dfs(dep)，要不然就成【死】递归了  
			vis[i] = false;//回溯
		}
	}
}
int main() {
	cin >> n;
	dfs(1);
    return 0;
}