代码:
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压入栈。所以会有
有问题,欢迎大家斧正!