c/c++递归实现排列Permutations

利用递归实现排列，比如实现字符数组list[]=“abc”的排列，方法的思想是，a开头，后面bc所有排列，然后b开头后面ac所有排列，然后c开头后面ba所有排列。

以下是例子代码，这里涉及到了递归调用里面含有for循环的问题。递归调用里含有for循环，也就是在for循环里面进行了递归调用。这个时候可以理解成多层递归，例如下面例子中，第一层递归时开始执行第一次for循环，执行for循环时候开始了第二层递归，第二层递归里开始执行第二层递归的for循环，第二层递归里的for循环开始执行第三层递归，当第三层递归执行时发现k=j也就是满足递归结束条件，则此时第三层递归结束，开始执行第二层递归的第二次for循环......当第二层递归结束后，开始执行第一层递归的第二次循环................

#include <stdio.h>
#define SWAP(a,b,t) ((t)=(a),(a)=(b),(b)=(t))//宏函数
void perm(char *list,int k,int j);
void main()
{
	char list[]="abc";
	perm(list,0,2);//0表示从a开始，2表示到c结束
}

void perm(char *list,int k,int j)//k，j为开始结束位置
{
	char temp;
	int i;
	if(k==j)
	{
		printf("%s\n",list);
	}
	else
	{
		for(i=k;i<=j;i++)
		{
			SWAP(list[i],list[k],temp);//换到开头
			perm(list,k+1,j);//递归调用
			/*
			递归调用，只有k变，可以理解成先把a放在开头，把bc全排列，bc全排列的时候又要把b放在bc的开头，把c全排列，以此类推。
			当a在开头时所有全排列完毕，也就是k=j时第三层递归结束进行第一层递归的第二次循环，也就是进行下一次for循环，把b放在开头，全排列ac.....如此进行
			*/
			SWAP(list[i],list[k],temp);//恢复位置
		}
	}
}