全排序

思想

全排序，其实就是对于所给的n个不同的数排列所以可能。根据排列的计算所得，一共有n!种不同的情况。(第1个数谁都可以选有n种可能，第2个数可以选择除1挑选的数外的n-1种可能,…依次类推)
当n=1时，只有一个数，一种排序方式。
当n=2时，假设n=1已确定（其实际是通过循环j从k到m的所有可能），则n=2已确定。
依次类推，得出n时的求解可能。
通过swap函数保证了排列的不同，在本次递归结束后通过swap函数再次还原状态，这个是遍历所有可能(回溯法)的显著特点。

代码

#include<iostream>
using namespace std;

void Perm(int list[],int k,int m)
{
	if(k == m){
		for(int i = 0;i <= m;i++)
			printf("%d ",list[i]);
		printf("\n");
	}else
		for(int j = k;j <= m;j++)
		{
			swap(list[k],list[j]);
			Perm(list,k+1,m);
			swap(list[k],list[j]);
		}
}

int main()
{
	int list[] = {1,2,3,4,5,6};
	Perm(list,0,3);
	return 0;
}

输出

总结

其实个人第一次看到这个代码也不太理解，花了二个小时画当m=3,m=4两个情况时的程序运行图，发现代码虽然简洁，但是之间的递归还是很繁杂和深奥的。有过相关的经验，理解起类似的代码就变得简单多了。