全排列 dfs

 

#include<bits/stdc++.h>
using namespace std;
int ans[10];
bool f[10]; //标记是否选过
int n;
void dfs(int u) //u是层数
{
	if(n==u)
	{
		for(int i=0;i<n;i++) cout<<ans[i];
		puts("");
		return ;
	}
	for(int i=1;i<=n;i++)
		if(!f[i])
		{
			ans[u]=i; 
			f[i]=true;
			dfs(u+1);
			f[i]=false;
		}
}
int main()
{
	cin>>n;
	dfs(0);
	return 0;
}

3
123
132
213
231
312
321