递归实现元素全排列

给定由n(n>=1) 个元素组成的集合，输出该集合所有可能的排列。 共有n!种排列可能，其中递归线索就是“后面隔着...的所有排列”，这表明，如果能够解决n-1个元素集合的排列问题，就可以解决n个元素集合的排列问题。将这些分析结合起来考虑，就形成了如程序所示的算法。

其中假定list是一个字符数组，可以看到，程序递归地产生排列知道i=n,初始函数调用是perm(list, 0, n-1)

#include<stdio.h>

#define SWAP(x, y, t) ((t) = (x), (x) = (y), (y)=(t))

void generate(char *list, int i, int n){
        int j, temp;

        if(i == n){
        //      printf("0#test i = [%d]   list[%c%c%c]\n", i, list[0],list[1],list[2]);
                for(j = 0; j <= n; j++)
                        printf("%c",list[j]);
                printf("     \n");
        }else{
                for(j =i; j <=n ; j++){
                //      printf("1#test i = [%d] j = %d  list[%c%c%c]\n", i,j, list[0],list[1],list[2]);
                        SWAP(list[i], list[j], temp);
                        //printf("2#test i = [%d] j = %d  list[%c%c%c]\n", i,j, list[0],list[1],list[2]);
                        generate(list, i+1, n);
                //      printf("3#test i = [%d] j = %d  list[%c%c%c]\n", i,j, list[0],list[1],list[2]);
                        SWAP(list[i], list[j], temp);
                        //printf("4#test i = [%d] j = %d  list[%c%c%c]\n", i,j, list[0],list[1],list[2]);
                }
        }
}
int main(){

        char a[]={'a', 'b', 'c'};

        generate(a, 0, 2);

        return 0;

}

输出结果：

abc     
acb     
bac     
bca     
cba     
cab     

这个递归比较复杂递归内嵌套着循环，i每次为2时打印信息，“递”结束 开始“归”。核心思想是想求n个元素的全排列，

只需求的n-1个元素的排列。所以3个元素的全排列问题，只要对数组下标1、2位置的元素做全排列即可。