黑马程序员技术交流社区

标题: 初见递归 0.0 [打印本页]

---

作者: 黑马-陈思源    时间: 2013-3-28 02:48
标题: 初见递归 0.0


static int b(int m){
            if(1>m){
                return 0;
            }else{
                return m---b(m);
            }
        }        
   
  public static void main(String[] args) {
    int t=b(10);

    System.out.println(t);
}
为什么输出的t=5？？？求原因？？？？

---

作者: 李尧    时间: 2013-3-28 03:16


10>1所以执行else,请从从上往下看等号左边部分,再从下往上看等号右边部分.....
9-b(9)=9-4=5  <==最终return的结果就是5...所以b(10)=5
        |else
        8-b(8)=8-4=4
                |else
                7-b(7)=7-3=4
                        |else
                        6-b(6)=6-3=3
                                |else
                                5-b(5)=5-2=3
                                        |else
                                        4-b(4)=4-2=2
                                                |else
                                                3-b(3)=3-1=2
                                                        |else
                                                        2-b(2)=2-1=1    不写了,依次类推,这就是递归....
                                                                |else
                                                                1-b(1)=1-0=1  return 1 给b(2)
                                                                        |else
                                                                         0-b(0)=0  return 1 给b(1)
                                                                                 |
                                                                               0<1   return 0 给b(0)
卤煮,乃一定要看懂吖!!我写崩溃了我....挣个技术分我容易么....{:soso_e105:}

---

作者: 丘凤光    时间: 2013-3-28 08:21
楼上的写了这么一大串，太给力了

---

作者: fighting    时间: 2013-3-28 09:39
初看这个式子还真是有点莫名其妙： m---b(m);
三个减号。。。是这样执行的吧 (m--) - b(m)

式子的执行结果是这样的：10-(9-(8-(7-(6-(5-(4-(3-(2-(1)))))))))
这是两个等差数列么！？

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2