回溯法求全排列

问题描述：对于递增序列a[]={1,2,3,4,5},采用回溯法求解全排列，以1，2开头的排序一定最先出现吗？为什么？
回溯法：了解一下什么是回溯法吧，他一般有两种形式，不过这道题我采用的是第二种形式，也就是递归回溯框架。递归回溯框架一般都是从i开始搜索，也就是i=0或者i=1，一般情况下i=0跳出递归的条件是if(i>=n), i=1跳出递归的条件是if(i>n);然后就是用for循环令j=i进行枚举，使得所有路径都可以被扩展。
回溯法搜索特点：在解空间树中采用深度优先遍历的方式进行搜索，即用约束条件和限界函数考察解向量元素x[i]的取值，如果x[i]是合理的，就搜索x[i]为根节点的子树，如果x[i]取完了所有的值便回溯到x[i-1]

#include<iostream>
using namespace std;
void swap(int& x, int& y)
{
	int temp = x;
	x = y;
	y = temp;
}
void dispasolution(int a[], int n) //输出一个解
{
	cout << "(";
	for (int i = 0;i < n-1;i++)
	{
		cout << a[i] << ",";
	}
	cout << a[n - 1] << ")" << endl;
}
void dfs(int a[],int n, int i)
{
	if (i >= n)
		dispasolution(a, n);
	else
	{
		for (int j = i;j < n;j++)
		{
			swap(a[i], a[j]);
			dfs(a, n, i + 1);
			swap(a[i], a[j]);
		}
	}
}
int main()
{
	int a[] = { 1,2,3,4,5 };
	int n = sizeof(a) / sizeof(a[0]);
	dfs(a, n, 0);
	return 0;

}

以1，2开头的排序一定最先出现吗？为什么？
答案：是的。因为它对应的解空间是一棵排列树，它最先出现的就是1，2开头的排列。