题解 | 错位排列直接暴力模拟

#include<stdio.h>

int count = 0;

void solve(int used[], int cur, int n) {
    if (cur == n) count++;
    for (int i = 0; i < n; i++) {
        if (used[i] || cur == i) continue;
        used[i] = 1;
        solve(used, cur + 1, n);
        used[i] = 0;
    }
}

int main() {
    int n;
    scanf("%d", &n);
    int used[n];
    for (int i = 0; i < n; i++) used[i] = 0;
    solve(used, 0, n);
    printf("%d", count);
    return 0;
}