#include"stdio.h"
#define SWAP(a,b,c) ((c)=(a),(a)=(b),(b)=(c))

void perm(int *list,int i,int n);
int main()
{
    int arry[4]={1,2,3,4};
    perm(arry,0,3);
    return 0;
}

void perm(int *list,int i,int n)
{
    int j,temp;
    if(i==n)
    {
        for(j=0;j<=n;j++){
            printf("%d",list[j]);
        }
        printf("\n");
    }
    else
    {
        for(j=i;j<=n;j++){
            SWAP(list[i],list[j],temp);
            perm(list,i+1,n);
            SWAP(list[i],list[j],temp);
        }
    }
}

当递归与循环在一起的时候，我就晕了！有人能解释下这个算法吗？还有个问题，递归到了终止条件之后是怎么样返回的？
木有人回答？那我先分析一下！

首先，排列要得到1，2，3，4的全排列，只需要先以1开头，把2，3，4全排列，要把2,3,4进行全排列，只需要以2开头，全排列3，4，对3，4进行全排列，则以3开头，对4全排列
                                              2        1，3，4                                     3            2，4                        4        3
                                              3        1，2，4                                     4            2，3
                                              4        1，2，3

在上面，蓝色部分就是利用递归，紫红色部分就是利用循环

那就先以1开头进行递归求出以1开头的全排列 分析


for(j=0;j<=3;j++)    i=0    <--------第一次调用perm

    交换list[0],list[0] | list[0],list[1] | list[0],list[2] | list[0],list[3]

        for(j=1;j<=3;j++)  i=1 <------第二次调用

            交换list[1],list[1] | list[1],list[2] | list[1],list[3]

                for(j=2;j<=3;j++) i=2 <----第三次调用

                    交换list[2],list[2] | list[2],list[3]

                        for(j=3;j<=3;j++) i=3          <-----满足递归终止条件i=n=3

                            交换list[3],list[3]        <-----输出：1 2 3 4    返回上一级函数  请问返回上一级函数，上一级函数所执行的操作！





希望没有分析错误吧！

[ 本帖最后由 liangjinchao 于 2011-5-9 22:50 编辑 ]

兄弟，这个我知道！我是要这算法的意思，而不是这程序的意思！

是递归的终止条件！

我顶，顶，顶到有人回答为止！

以下是引用诸葛修勤在2011-5-10 00:26:23的发言：

这程序写的很好啊

#include"stdio.h"

#define SWAP(a,b,c) {(c)=(a); (a)=(b); (b)=(c);}

void perm(int *list,int i,int n);

int main()
{
    int arry[5]={1,2,3,4,5};
    perm(arry,0,4);

    return 0;
}

void perm(int *list,int i,int n)
{
    static int counter;
    int j,temp;
    if(i==n)
    {//当n个数排列好之后 进行打印   
        printf("%d\t", ++counter);
        for(j=0; j<=n; j++)
        {//这里是循环打印一个数组  的长度 下标从零开始 到 n(长度减一)  //为什么n会减一呢？n不是一直都是4吗？所以始终会打印数组中5个元素出来！
            printf("%d", list[j]);
        }

        printf("\n");
    }
    else
    {
        for(j=i;j<=n;j++)
        {
            1）SWAP(list,list[j],temp);
            2）perm(list,i+1,n);
            3）SWAP(list,list[j],temp);//这里的三句用的很好  不知道是谁写的 有点喜欢他啦  这里和中断的机制极为相像
                                          //首先1）可以理解成是现场保护为 这只是从结构上说 实际上这里 就相当于中断服务程序啦 即你实际要做的事情啦
                                          //2）这里可以理解为中断嵌套 即进入下一个中断 也就是说下一级的中断的优先级比上一级的高 所以先得以运行
                                          //3）这里就是现场恢复啦  实际上做的事情的确是把交换后的两个数据的再次交换 恢复到交换之前的状态 即1）状态之前
        }
    }
}

每当进入else的时候 j的初始状态值是设置为i的 所以进入for中第一次的交换是自身和自身交换 原程序运行的是一句逗号表达式 

再请教几个问题，函数满足递归终止条件，然后输出1,2,3,4,5 对吧？然后返回到上一级对4，5进行全排列，那么返回到上一级的时候，函数的执行顺序是从头开始执行直到结束，还是执行递归入口后面的语句？返回上一级的时候，i是不是相应减一？

再难也要学下去！