n的全排列

#include<cstdio>
#include<algorithm>
using namespace std;
int n,vis[11],ans[11];

void dfs(int x){
	if(x==n)
	{
		for(int i=0;i<n;i++)
			printf("%d",ans[i]);
		printf("\n");
		return;
	}
	
	for(int i=1;i<=n;i++)
		if(!vis[i])
		{
			ans[x]=i;
			vis[i]=1;
			dfs(x+1);
			vis[i]=0;
		}
}

int main(){
	scanf("%d",&n);
	dfs(0);
}