关于递归怎么返回   尽量简单化  去看它   
当递归 遇到出口后  你的思路也要跟着出来 自己不要再去递归啦   说实话调试递归很痛苦 因为很难知道自己要几重天啦
直接到出口改去的地方  
例如：
            1）SWAP(list[i],list[j],temp);
            2）perm(list,i+1,n);
            3）SWAP(list[i],list[j],temp);
递归的是2）perm   出来后直接看 3）就可以  因为每层都一样所以每层都有个3） 此时记住是回退到上一层 思路应该清晰啦  即使是在别的递归当回退后下面没有了“语句” 但是不要忘记后面一定还有条 “}”  

递归真难

以下是引用诸葛修勤在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是不是相应减一？

再难也要学下去！

perm(list,i+1,n);
这里i的值并没有改变 只是i+1作为实参 传进去   对于每一层来说 i值是不变的
所以递归推出的时候 i的值不需要减掉1

！！！

遇见递归脑壳就痛啊