求数列的全排列(递归解法)

问题很简单，求数列的全排列，比如一个数列1，2，3.它的全排列就是：

1，2，3

1，3，2

2，1，3

2，3，1

3，1，2

3，2，1

现在要用计算机来求，我只想到递归和回溯也只写了递归。然后去网上搜索发现很多很好的算法，比如移位置换什么的，复杂度很低也很好理解。

那我写出来的最容易想到的递归写法，然后加了一个遍历去重，就是比如1，1，2这种数列不会出现两次1，1，2这种，因为相同数字换位实际上是一样的要去掉。

下面是我的代码：

int FindSame(int a[],int start, int j)
{
	for (int k = start; k < j ; k++)
	{
		if (a[k] == a[j])
		{
			return 1;
		}
	}
	return 0;
}
void Change(int a[], int start, int len)
{
	if (start == len)
	{
		for (int k = 0; k < len; k++)
		{
			printf("%2d", a[k]);
		}
		printf("\n");
		return;
	}
	for (int j = start; j < len; j++)
	{
		if (FindSame(a, start, j))
		{
			continue;
		}
		int t = a[start];
		a[start] = a[j];
		a[j] = t;
		Change(a, start + 1, len);
		Swap(a[start], a[j]);
		t = a[start];
		a[start] = a[j];
		a[j] = t;
	}
}

时间复杂度应该是O(n!)，递归嘛