求双重递归的详细执行过程，栈原理过程

[Fire_Sky_Ho]

比如归并排序的递归

void Merge(int sourceArr[],int tempArr[], int startIndex, int midIndex, int endIndex)
{
    int i = startIndex, j=midIndex+1, k = startIndex;
    while(i!=midIndex+1 && j!=endIndex+1)
    {
        if(sourceArr[i] > sourceArr[j])
            tempArr[k++] = sourceArr[j++];
        else
            tempArr[k++] = sourceArr[i++];
    }
    while(i != midIndex+1)
        tempArr[k++] = sourceArr[i++];
    while(j != endIndex+1)
        tempArr[k++] = sourceArr[j++];
    for(i=startIndex; i<=endIndex; i++)
        sourceArr[i] = tempArr[i];
}

//内部使用递归
void MergeSort(int sourceArr[], int tempArr[], int startIndex, int endIndex)
{
    int midIndex;
    if(startIndex < endIndex)
    {
        midIndex = (startIndex + endIndex) / 2;
        MergeSort(sourceArr, tempArr, startIndex, midIndex);
        MergeSort(sourceArr, tempArr, midIndex+1, endIndex);
        Merge(sourceArr, tempArr, startIndex, midIndex, endIndex);
    }
}
int main(int argc, char * argv[])
{
    int a[8] = {50, 10, 20, 30, 70, 40, 80, 60};
    int i, b[8];
    MergeSort(a, b, 0, 7);
    for(i=0; i<8; i++)
        printf("%d ", a[i]);
    printf("\n");
    return 0;
}

两个MergeSort执行顺序有点乱，求函数的入栈出栈过程，比如出栈完整这个函数下一步执行哪个，我知道不会有人解答，或者随便说说就走人，但我还是抱着一丝希望来问了，如果随便说两下（自己去博客找啊，自己干嘛干嘛）那就不要答了，浪费你我时间

我要从第一个MergeSort执行到结束的过程，让我理解递归的执行顺序

[paschen]

单步跟踪程序运行，观察程序执行流程及变量变化情况，比别人和你说要容易理解得多

[赵4老师]

“给定一个小点的输入，完整单步跟踪(同时按Alt+7键查看Call Stack里面从上到下列出的对应从里层到外层的函数调用历史)一遍。”是理解递归函数工作原理的不二法门！ 递归函数关注以下几个因素 ·退出条件 ·参数有哪些 ·返回值是什么 ·局部变量有哪些 ·全局变量有哪些 ·何时输出 ·会不会导致堆栈溢出

[自信男孩]

递归就是不停的在栈上申请函数栈（自身的函数栈--自己调用自己），申请之后会从最后申请的函数里返回，进入次申请的函数栈，依次类推，最后到初始申请的函数栈，返回第一次申请的函数栈，执行完成； 如果不容易理解，可以考虑在函数里添加打印，比如某个跟着递归变化的变量，这样分析递归的过程；这个方法比较笨，但是比较简单。如果会调试，可以用调试方法追踪某个变量的变化；

[真相重于对错]

递归对于新人来说难以理解在于，一开始就用一个比较大的用例来理解它，我觉得这是一个不好的做法，比如你的你这函数，一开始可以给它包含2个数据数组作为输入，理解它的流程，然后再增加一倍比如4个。 Ps:要理解一个复杂的事物的方法，其中有一个就是化繁为简。

[欧阳春晖]

这个不是双重递归啊 只是递归函数会调用函数而已

[赵4老师]

http://www.codeproject.com/Articles/418776/How-to-replace-recursive-functions-using-stack-and