全排列的算法思想

前几天的一道面试题目，要求输入4个数进行全排列并进行按行输出，精髓在于运用递归的思想。

1，2两个数的全排列是{1,2}、{2,1}，1，2，3三个数的全排列是{1,2,3}、{1,3,2}、{2,1,3},{2,3,1}、{3,1,2}、{3,2,1},根据以上规律可以看出，假如有n个数则它的全排列是以n个数开头的(n-1)的全排列，以此类推

以下个人的代码片段：
#include <iostream>  
#include <algorithm>  

using namespace std;
int n = 0;
bool IsSwap(int list[], int k, int m)
{
	for (int i = k; i < m; i++)
		if (list[i] == list[m])
			return true;
	return false;
}

void FullPerm(int list[], int k, int m)
{
	if (k == m)
	{
		for (int i = 0; i < 3; i++)
			cout << list[i] << " ";
		cout << endl;
		n++;
	}
	else
	{
		for (int i = k; i <= m; i++)
		{
			if (!IsSwap(list, k, i))
			{
				swap(list[i], list[k]);
				FullPerm(list, k + 1, m);
				swap(list[i], list[k]);
			}
		}
	}
}

int main()
{

	int list[4] = { 1,2,3,4 };
	FullPerm(list, 0, 3);
	cout << "全排列数量：" << n << endl;
	system("pause");
	return 0;
}