全排列的递归算法

分析

对 1 2 3 进行全排列：
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
共有六种情况，可以发现：对1 2 3 的全排列可以分成以1为首的全排列、以2为首的全排列、以3为首的全排列三个子问题，而每个子问题又可以分成以其余两个数为首的全排列。把问题转化为规模缩小了的同类问题的子问题，这样一来我们就可以通过递归来解决这个问题了。

代码

#include<stdio.h>//交换a[i]和a[j]void swap(int a[],int i,int j){    int temp=a[i];    a[i]=a[j];    a[j]=temp;}//将数组a的从第p个q个做全排列 void perm(int a[],int p,int q){    int i;    //递归完成    if(p==q){        for(i=0;i<4;i++){            printf("%d ",a[i]);        }         printf("\n");    }     //从第p到q个全排列    for(i=p;i<=q;i++){        swap(a,p,i);        perm(a,p+1,q);        swap(a,p,i);    } } int main(){    int a[4]={1,3,4,5};    perm(a,0,3);    return 0; } 

还有不明白的可以看这个视频：
http://www.tudou.com/programs/view/nnndforCugA/?FR=LIAN