关于递归 理解不能 求真相

[hehesamalaile]

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

完全找不到规则

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

[wwai168]

学习了

[竞天问]

理解递归没有别的好方法，就是自己亲手执行代码，一层层递归进去，再跳出来

[NewSilen]

支持
楼主看这个挺好

i==2
i==1 -->gui(1)
i==1
都是一起出现的 他们就是gui（2）
你如果换成gui(2) 会发现
i==3
gui(2)
gui(2)
又是一起出现的 他们是gui(3)。这是倒推，正推差不多

[Quote=引用 2 楼 xibeitianlang 的回复:]
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=……
[/Quote]

[kenyyy]

画一棵二叉树就知道了

[codesnail]

递归可以理解为不听的跑同一段程序，但是栈在不断的变化。这样就不抽象了。

[峰行有你]

我也觉得有点难啊

[justlovetao]

单步调试。一步一步跟着程序走。不要怕麻烦。走的几次你绝对会喜欢递归

[gmemai]

有点明白了，这个不是引用，所以i的值是不会改变的，结果每一个都是
gui(4);
4
gui(3);
3
gui(2);
2
gui(1);
1
gui(1);
1
gui(2);
2
gui(1);
1
gui(1);
1

gui(3);
3
gui(2);
2
gui(1);
1
gui(1);
1
gui(2);
2
gui(1);
1
gui(1);
1
gui(4);
4
gui(3);
3
gui(2);
2
gui(1);
1
gui(1);
1
gui(2);
2
gui(1);
1
gui(1);
1

gui(3);
3
gui(2);
2
gui(1);
1
gui(1);
1
gui(2);
2
gui(1);
1
gui(1);
1

[ma123456aq]

学习了,谢谢

[hehesamalaile]

明白了一大半了

比如说gui(i-1) i = 5;
一共调5次
第二个gui2(i-1) 也是五次 出栈是1 2 3 4 5
等于1的时候 不执行gui1
等于2的时候 gui1又会执行一次 之后gui2出栈为1 执行1次
等于3的时候 gui2又会执行二次 之后gui2出栈为1 2 执行2次的时候 又会执行gui1
以此类推 gui2 为5的时候 gui1为4
不用debug看 完全搞不懂
算是找到点感觉了

[hehesamalaile]

等于3的时候 gui2又会执行二次 写错了 应该是gui1

[nulls]

这个递归有点类似二叉树遍历

[gmemai]

比如说当i=5的时候，将要执行的代码如下：
System.out.println("i== "+ 5);
gui(4);
gui(4);
接下来呢？第一个gui(4)会继续执行，而它要执行的代码如下
System.out.println("i== "+ 4);
gui(3);
gui(3);
第一个gui(3)会继续执行，而它要执行的代码如下
System.out.println("i== "+ 3);
gui(2);
gui(2);
第一个gui(2)会继续执行，而它要执行的代码如下
System.out.println("i== "+ 2);
gui(1);
gui(1);
第一个gui(1)会继续执行，而它要执行的代码如下
System.out.println("i== "+ 1);
gui(0);
gui(0);
第一个gui(0)退出，第二个gui(0)退出，执行第二个gui(1)，它要执行的语句如下：
System.out.println("i== "+ 1);
gui(0);
gui(0);
当两个gui(1)都退出的时候，就是要执行上面第二个gui(2)

[newerqiang]

看看、

[querdaizhi]

画画就知道了

[如此美丽的你]

设一小点，单步跟踪一遍，是学习递归的不二法门、

[kjs008]

5
4 4
3 3 同左
2 2 2 2
1 1 1 1 1 1 1 1

[AndyZhang]

单步走一下

[wang13967350367]

你可以把问题简单化，慢慢分析不难看出其中的规律
我们先考虑g(1) 是输出1的，
g(2) 211
g(3) 3211211
g(4) 432112113211211
g(5) 5432112113211211432112113211211
这样 G(5)就是5+2个G(4)
G(4)=4+2个g(3)
................

[wang13967350367]

本人的一点愚见，说错莫喷