基础之全排列

很基本的算法，使用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;
}