深度优先搜索学习（DFS）问题 A: 【递归入门】全排列

【递归入门】全排列

题目描述
排列与组合是常用的数学方法。
先给一个正整数 ( 1 < = n < = 10 )
例如n＝3，所有组合,并且按字典序输出：
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
题目链接
输入
输入一个整数n( 1<=n<=10)
输出
输出所有全排列

每个全排列一行，相邻两个数用空格隔开（最后一个数后面没有空格）
样例输入

3

样例输出

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

思路
这道题本身没有多少难度，重要的在于容易超时，而超时的原因竟然是使用cout输出导致的，卡了我很长时间。所以发上来给大家警示，输入输出时尽量不要用cin,cout，会超时。

#include<iostream>
#include<cstdio>
#include<vector>
using namespace std;
int a[20];
int n;
vector<int> vt;
void Search(int count)
{
	if(count==n)
	{
		int m=0;
		for(vector<int>::iterator it=vt.begin(); it!=vt.end(); it++)
		{
			printf("%d",*it);
			m++;
			if(m!=n)
			{
				printf(" ");
			}
			else
				printf("\n");
		}
		return ;
	}
	for(int i=1;i<n+1;i++) 
	{
		if(a[i]==0)
		{
			vt.push_back(i);
			a[i]=1;
			Search(count+1);
			vt.pop_back();
			a[i]=0;	
		}
	}
	return;
}	

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