题目描述 Description
给出一个n, 请输出n的所有全排列

输入描述 Input Description
读入仅一个整数n (1<=n<=10)

输出描述 Output Description
一共n!行，每行n个用空格隔开的数，表示n的一个全排列。并且按全排列的字典序输出。

样例输入 Sample Input
3

样例输出 Sample Output
1 2 3

1 3 2

2 1 3

2 3 1

3 1 2

3 2 1

DFS基础题

//Matsuri 
#include<cmath>
#include<cstdio>
#include<vector>
#include<cstring>
#define MAXN 11
using namespace std;
int n,vis[MAXN];//vis[]未访问节点为0 
int v[MAXN];
void dfs(int x) //x代表层数
{
	if (x>n)
	{
		for (int i=1;i<=n;i++)
		{
			printf("%d ",v[i]);	
		}
		printf("\n");
	}	
	else
	{
		for (int i=1;i<=n;i++)
		{
			if (!vis[i])
			{
				vis[i]=1;
				v[x]=i;
				dfs(x+1);
				vis[i]=0; //回溯时候要把点给"解放" 
			}
		}
	}
	return;
}
int main()
{
	while(scanf("%d",&n)!=EOF)
	{
		dfs(1);
		memset(vis,0,sizeof(vis));	
	}
	return 0;
}