C++ 代码

#include<iostream>

using namespace std;
const int N=1e5+10;
int n=0,res=0;
bool st[N];
void dfs(int a){
    if(a>n){
        res++;
        return;
    }

    for(int i=1;i<=n;i++){
        if(st[i]) continue;
        st[i]=true;
        dfs(a+1);
        st[i]=false;
    }
}


int main(){
    cin>>n;
    dfs(1);
    cout<<res<<endl;
}