递归算法实现全排列

递归算法实现全排列

参考了别人的程序以及加上了自己的分析，我总结了一个我个人认为比较容易理解的思路，如下：

比如要实现1，2，3的全排列 那么分为n-1（也就是3-1=2）个分支 第一个分支：先用第0个数分别和第0，1，2个数交换，再在第一次交换后（第一分支）的基础上：用第1个数分别和第1，2个数交换，以此类推！
我画一个简单的图来理解！~
下面附上代码：

#include<iostream>
using namespace std;

void change(int &a,int &b)
{
	int temp;
	temp = a;
	a = b;
	b = temp;
}

void Perm(int list[],int k,int m)    ///k:排列进行到第几个数   m:一共多少个数(下标
{
	int i;
	if(k==m)
	{
		for(i=0;i<=m;i++)
			cout<<list[i];
		cout<<endl;
	}
	else{
		for(i=k;i<=m;i++)
		{
			change(list[i],list[k]);
			Perm(list,k+1,m);
			change(list[i],list[k]);   //再给换回来；以便于进行下一次交换！ 
		} 
	} 
} 

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

哎递归好难，不知道我啥时候能领会精髓自己写出来，，，，加油！