黑马程序员技术交流社区

标题: 以下代码运行后输出的结果是? [打印本页]

---

作者: WatingU    时间: 2016-7-29 19:17
标题: 以下代码运行后输出的结果是?

public class Demo8_Digui {
        public static void main(String[] args) {       
                System.out.println(fun(8));
        }
       
        public static int fun(int num) {
                if(num == 1 || num == 2) {
                        return 1;
                }else {
                        return fun(num - 2) + fun(num - 1);
                }
        }
}

---

作者: Observer    时间: 2016-7-29 21:19
运行了下是
21

---

作者: walkk    时间: 2016-7-29 21:19
..................................

---

作者: 大天    时间: 2016-7-29 21:21
。。。。。。。。。。。

---

作者: 骚动的石头    时间: 2016-7-29 21:26
21
这个是不是只能慢慢算啊,听课时候递归有个什么弹栈就不知道什么玩意
f1=1,f2=1,f3=2;
f8=f6 + f7=f4 + f5+f5 + f6 =  f2+f3+2*( f3+f4)+f5 + f4= 4f4+4f3+f2=4f3+9f2+4f1

---

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

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