不知道为啥和想象的输出不同，模拟了一下2，感觉应该输出是对的，结果还是不对

#include<bits/stdc++.h>
using namespace std;
const int maxn=15;
bool st[maxn];
int cnt=0;
int n;
vector<int> a[1000];


void dfs(int x)//枚举到第几行
{

	if(x==n)
	{
		for(auto it:a[cnt])
		{
			cout<<it<<" ";
		}

//		cout<<endl;
		cnt++;
		return ;
	}

	for(int i=1; i<=n; i++)//放到哪一列
	{
		if(st[i]==0)
		{
			st[i]=1;
			a[cnt].push_back(i);
			dfs(x+1);
			st[i]=0;

		}

	}
}
int main()
{

	cin>>n;
	dfs(1);
	cout<<cnt;
}