连续两次递归过程详解

代码：

package demo;

public class ShuangDiGui {
	public static void main(String[] args) {
		print(5);
	}
	public static void print(int n) {
		if(n>0) {
			print(n-1);
			print(n-4);
		}
		System.out.println("n的值："+n);
	}
}

结果

过程详解：
第一步： 前6次递归都是执行print(n-1),0-5入栈。

第二步：此时栈顶为0，不大于0，所以if结构体不执行。0出栈，栈顶1大于0，执行if结构，print(n-1)取到元素1，注意此时栈顶元素并没有被删除，继续执行print(n-4),此时递归语句中断1的出栈，转为执行-3的入栈。此时栈顶是-3了，不满足大于0，直接出栈。

第三步：之前说print(n-1)中断了1的出栈，转而执行print(n -4)，print(n-4)执行后，print(n-1)继续执行，1出栈，如图。

第四步：2大于0，执行if结构体，print(n-1)取到2，执行print(n-4)，中断print(n-1)删除2的操作，得到-2，-2入栈，-2不满足if，直接出栈。此时继续之前的删除，2出栈。

后续过程依次类推。
执行到5时，需注意5-4=1大于0，print(n-4)会执行，将1压入栈。所以会有




有问题，欢迎大家斧正！