关于递归调用的问题

今天仍是对快速排序和归并排序有些困惑。特别是有两个递归调用出现时，很迷糊。

在只有一个递归调用时，将没有执行的内容压入栈底，而后出栈。

例子：

testRecursion1.java

package recursion;

public class testRecursion1 {
    public static void main(String[] args) {
        int num=3;
        recursion(num);
    }
    private static void recursion(int n){
        n=n+1;
        if(n<7){
            recursion(n)
            System.out.println(n);
        }
    }
}

可是在两个递归调用的时候，栈就很差使了。在咨询大神以后，发现用树是比较通用的。

将上述testRecursion.java绘制成树：

而后对这棵树进行 “后序遍历”。

当有两个递归的时候：

例子testRecursion2.java

package recursion;

public class testRecursion2 {
    public static void main(String[] args) {
        int num=3;
        recursion(num);
    }
    private static void recursion(int n){
        n=n+1;
        if(n<7){
            recursion(n);
            recursion(n);
            System.out.println(n);
        }
    }
}

其运行以后的结果是6 6 5 6 6 5 4

树的形状：

顺便看看昨天的归并排序（快速排序相似）：

MergeSort.java

public class MergeSort {
    public static void main(String[] args) {
        long begin = System.nanoTime();
        int[] a=new int[10000];
        for(int len=0;len<a.length;len++){
            int temp =  (int)(Math.random()*100)+1;
            a[len]=temp;
        }
        mergesort(a,0,a.length-1);
        long end = System.nanoTime();
        for(int i:a)
            System.out.print(i+"\t");
        System.out.print("\n");
        System.out.print((end-begin)+"ns");
    }
    private static void mergesort(int[] a,int left,int right){
        int mid=(right+left)/2;
        if(left<right){
            mergesort(a,left,mid);
            mergesort(a,mid+1,right);
            merge(a,left,mid,right);
        }
    }
    private static void merge(int[] a,int left,int mid,int right){
        int[] c=new int[a.length];
        int i=left,j=mid+1,t=left;
        while(left<=mid&&j<=right){
            if(a[left]<=a[j]){
                c[t++]=a[left++];
            }
            else{
                c[t++]=a[j++];
            }
        }
            while(j<=right){
                c[t++]=a[j++];
            }
            while(left<=mid){
                c[t++]=a[left++];
            }
        
             while (i <= left) {  
                    a[i] = c[i++];  
                }  
    }
}

其树形：

 

将树形列出以后，进行“后续遍历”便可得出结果！！