黑马程序员技术交流社区

标题: 递归之不死神兔 [打印本页]

---

作者: keto    时间: 2015-6-15 23:00
标题: 递归之不死神兔
public class Demo {
        public static void main(String[] args) {
                //计算方式一：使用数组：
                int[] intArray = new int[20];
                intArray[0] = 1;
                intArray[1] = 1;
                for(int i = 2 ;i < intArray.length ; i++){
                        intArray[i] = intArray[i - 1] + intArray[i - 2];
                       
                }
                System.out.println("第20个月，兔子总对数：" + intArray[intArray.length - 1]);
                System.out.println("每月的兔子数：" + Arrays.toString(intArray));
               
                //计算方式二：使用两个变量
                int a = 1;
                int b = 1;
                //开始循环计算从第三个月开始到第20个月的兔子总数
                for(int i = 3 ;i <= 20 ; i++){
                        int temp = a;
                        a = b;
                        b = temp + a;
                }
                System.out.println("使用两个变量，结果，b = " + b);
               
                System.out.println("递归调用的结果：" + fib(20));
        }
       
        public static int fib(int month){//20
                if(month == 1 || month == 2){
                        return 1;
                }
                return fib(month - 1) + fib(month - 2);
        }
}

---

作者: wwb1105    时间: 2015-6-16 00:13
学习学习了！~~~~~~~

---

作者: 水蛭31    时间: 2015-6-16 08:45
   System.out.println("每月的兔子数：" + Arrays.toString(intArray));        中的Arrays.toString(intArray)是什么意思？

---

作者: meng12    时间: 2015-6-16 08:59
过来学习一下

---

作者: hellotaomi    时间: 2015-6-16 09:16
学习鸟~

---

作者: yang9876q    时间: 2015-6-16 10:41

水蛭31 发表于 2015-6-16 08:45
System.out.println("每月的兔子数：" + Arrays.toString(intArray));        中的Arrays.toString(intA ...

Arrays类中数组转字符串的形式：可以参考APIstatic String toString(int[] a)     返回指定数组内容的字符串表示形式，用来很方便的输出数组，不用再遍历一遍输出数组中的每个元素。
不过这个得再程序前import java.util.Arrays； 否则会报错。


这是运行的结果：

---

作者: 十字天堂    时间: 2015-6-16 10:51
过来看看

---

作者: 水蛭31    时间: 2015-6-16 11:09
哦， 原来如此， 明白了， 谢了，

---

作者: 汪磊の    时间: 2015-6-16 16:20
过来学习下。。

---

作者: tinlen    时间: 2015-6-16 16:36
学习一下.

---

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

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