关于递归 理解不能 求真相

public void gui(int i){

if(i < 1){
return;
} 
 
 
System.out.println("i== "+ i);
gui(i-1); 
gui(i-1);
}

打印结果：
i== 5
i== 4
i== 3
i== 2
i== 1
i== 1
i== 2
i== 1
i== 1
i== 3
i== 2
i== 1
i== 1
i== 2
i== 1
i== 1
i== 4
i== 3
i== 2
i== 1
i== 1
i== 2
i== 1
i== 1
i== 3
i== 2
i== 1
i== 1
i== 2
i== 1
i== 1

完全找不到规则  

如果只递归一个方法 就比较好理解

嗨！你只要知道有1个5,2个4,4个3,8个2和16个1，就行了。
次序是按深度优先展开的。

Delphi(Pascal) code

i== 5
i== 4                       i== 4
i== 3         i== 3         i== 3         i== 3
i== 2  i== 2  i== 2  i== 2  i== 2  i== 2  i== 2  i== 2
i== 1  i== 1  i== 1  i== 1  i== 1  i== 1  i== 1  i== 1
i== 1  i== 1  i== 1  i== 1  i== 1  i== 1  i== 1  i== 1

这样看就清楚了。