全排序递归算法

给定n(n>=1)个元素的集合，输出该集合的所有可能的排列。

如abc的全排列的个数为3!=6个

分别为：abc,　　acb        　　　　　　a开头的bc全排列

　　　　bac, 　   bca　　　　　　　　b开头的ac全排列

　　　　cba,　　cab　　　　　　　　c开头的ba全排列

递归的线索是后面跟着...的全排列，也就是n个元素的排列问题可以转化为n-1个元素的排列问题

代码如下：

/*
递归是从前往后执行，结果从后往前回溯 
    abcd的全排列为 1次 
                   a bcd的全排列  a和a换位置之后  转化为求bcd的全排列    求完排列后需要换回来保证初始字符串不变 
                   b acd的全排列  a和b换位置之后  转化为求acd的全排列    求完排列后需要换回来保证初始字符串不变 
                   c bad的全排列  a和c换位置之后  转化为求bad的全排列    求完排列后需要换回来保证初始字符串不变 
                   d bca的全排列  a和d换位置之后  转化为求bca的全排列    求完排列后需要换回来保证初始字符串不变 
    结束条件：当只剩最后一个字母时，他的全排列就是他自己 
*/

#include<stdio.h>
#define  SWAP(x,y,t)   ((t=x),(x)=(y),(y)=(t))
void perm(char *list,int i,int n); 
int main()
{
    char a[5]="abcd";
    perm(a,0,3);
    printf("%s",a);
    return 0;
 } 

void perm(char *list,int i,int n)
{
    int j,temp;
    if(i == n){                        //当i是最后一个元素时递归结束 
        for( j = 0; j <= n; j++ )
            printf("%c",list[j]);
        printf("
——————
");
    }
    else{
        for( j = i ; j <= n ; j++ ){ //求i到n的全排列 
            SWAP(list[i],list[j],temp);//以每一个元素为开始的全排列 
            perm(list,i+1,n);        //求i+1到n的全排列 
            SWAP(list[i],list[j],temp);//保证初始数组不变 
        } 
    }
 }