【算法专题】【搜索】【DFS】枚举全排列

//【算法专题】【搜索】【DFS】枚举全排列
#include <cstdio>
using namespace std;

const int MAXSIZE = 10005;
int ans[MAXSIZE],n;
bool used[MAXSIZE];

void dfs(int dep)
{
	if (dep>n)
	{
		for(int i=1; i<=n; i++)
			printf("%d ",ans[i]);
		printf("\n");
		return;
	}
	for(int i=1; i<=n; i++)
		if (!used[i])
		{
			ans[dep]=i;
			used[i]=true;
			dfs(dep+1);
			used[i]=false;
		}
}

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