记录编号	611306	评测结果	AAAAA
题目名称	2995.全排列	最终得分	100
用户昵称	2_16鸡扒拌面	是否通过	通过
代码语言	C++	运行时间	0.145 s
提交时间	2026-01-26 17:30:45	内存使用	3.70 MiB

#include<bits/stdc++.h> 
using namespace std;

int n,a[10];
int ans=0;
bool vis[10]={0};

void DFS_(int s)
{
    
    if(s==n)
    {
		for(int i=0;i<n;++i) cout<<a[i]<<" ";
        cout<<endl;
        ans++;
        return;
    }
    for(int i=1;i<=n;++i)
    {
        if(vis[i]) continue;
        a[s]=i;
        vis[i]=1;
        DFS_(s+1);
        vis[i]=0;
    }
}


int main()
{
    freopen("permutation.in","r",stdin);
    freopen("permutation.out","w",stdout);
    cin>>n;
    DFS_(0);
    cout<<ans;
}