输出的最后一行，其数字一定等于 n 的阶乘。

#include <bits/stdc++.h>
using namespace std;
int n, a[15], c[15];
void dfs(int x) {
    if (x == n + 1) {
        for (int i = 1; i <= n; i++) printf("%d ", a[i]);
        printf("\n");
        return;
    }
    for (int i = x; i >= 1; i--) {
        c[x]++;
        dfs(x + 1);
        if (i > 1) swap(a[i], a[i - 1]);
    }
    for (int i = 1; i < x; i++) swap(a[i], a[i + 1]);
}
int main() {
    scanf("%d", &n);
    for (int i = 1; i <= n; i++) a[i] = i;
    dfs(1);
    printf("%d", c[n]);
    return 0;
}