黑马程序员技术交流社区

标题: 递归 [打印本页]

---

作者: 曼舞雪菲    时间: 2016-7-31 23:18
标题: 递归
用递归的方法实现:
        * 1 1 2 3 5 8 13 21
        * 1 = fun(1)
        * 1 = fun(2)
        * 2 = fun(1) + fun(2)
        * 3 = fun(2) + fun(3)
       

---

作者: zhaoyar    时间: 2016-8-1 16:02
public static void main(String[] args){
  System.out.println(fun(num));
}
   public static int fun(int num){
       if(num==1||num==2){
           return 1;
       }else{
           return fun(num-1)+fun(num-2);
       }
   }

---

作者: 刘小白    时间: 2016-8-1 16:20
这不是斐波那契数列

---

作者: 刘小白    时间: 2016-8-1 16:22

[Java] 纯文本查看 复制代码

        public static void fun2() {

                long[] arr = new long[12];

                arr[0] = 1;

                arr[1] = 1;

                for (int i = 2; i < arr.length;i++) {

                        arr = arr[i - 2] + arr[i - 1];

                }

                System.out.println(arr[arr.length - 1]);

        }

---

作者: lynch123    时间: 2016-8-1 22:09
学习了，顶顶顶顶顶顶顶顶

---

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

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