很基本的算法,使用DFS实现
#include <iostream>
using namespace std;
const int MAXN = 100;
int n;
int used[MAXN];
int ans[MAXN];
void dfs(int pre) {
if(pre == n + 1) {
for(int i=1; i<=n; i++) cout << ans[i] << " ";
cout << endl;
return;
}
for(int i=1; i<=n; i++) {
if(used[i]) continue;
used[i] = true;
ans[pre] = i;
dfs(pre + 1);
used[i] = false;
}
}
int main() {
cin >> n;
dfs(1);
return 0;
}