深度优先搜索解决全排列问题

#include<bits/stdc++.h>
using namespace std;
const int N =10;
int arr[N];
int n;
bool st[N];
void sdf(int x)
{
	if(x>n){
		for(int i=1;i<=n;i++)
		{
			
			printf("%d ",arr[i]);
		}
		cout<<endl;
		return;
	}
	for(int i=1;i<=n;i++)
	{
		if(!st[i])
		{
			st[i]=true;
			arr[x]=i;
			sdf(x+1);
			st[i]=false; 
			arr[x]=0;
		}
	}
}
int main()
{
	scanf("%d",&n);
	sdf(1);
	return 0;
}