CH0303 递归实现排列型枚举

#include <iostream>

const int N = 30;

int n, st[N];
int ans[N], idx;

void dfs(int p, int cnt) {
    if(cnt == n)
        for(int i = 0; i < idx; ++i)
            std::cout << ans[i] << ' ';

    if(cnt == n) std::cout << '\n';
    for(int i = 1; i <= n; ++i) {
        if(!st[i]) {
            st[i] = 1;
            ans[idx++] = i;
            dfs(i, cnt + 1);
            st[i] = 0;
            --idx;
        }
    }
}

int main () {
    std::ios::sync_with_stdio(0);
    std::cin.tie(0);
    
    std::cin >> n;
    for(int i = 1; i <= n; ++i)  {
        st[i] = 1;
        ans[idx++] = i;
        dfs(i, 1);
        st[i] = 0;
        --idx;
    }
}