/*
*不死神兔 月月生问题
- 假设一对刚出生的小兔一个月后会长成大兔，再过一个月就会生下一对小兔，并且此后每个月都会生下一对兔子
- 问：一对刚出生的兔子，一年内可以繁殖成多少对兔子
- 两种解题思路：
- ①利用数组
- ②递归计算
*/
/*
*不死神兔 月月生问题
* 假设一对刚出生的小兔一个月后会长成大兔，再过一个月就会生下一对小兔，并且此后每个月都会生下一对兔子
* 问：一对刚出生的兔子，一年内可以繁殖成多少对兔子
* 两种解题思路：
* ①利用数组
* ②递归计算
*/
public class rabbitTest01 {
public static void main(String[] args){
// ①利用数组(7行代码搞定)
getRabbitNum01();
//②递归计算(2行代码搞定)
//1.定义一个数组，数组大小意味着第几个月的兔子数量
int numRabbit =12;
int[] arr =new int[numRabbit];
//2.利用递归输出,核心是:fun(num) =fun(num-2)+fun(num-1);
for (int i = 0; i <arr.length ; i++) {
System.out.println("第"+(i+1)+"个月的兔子数量是"+getNum(i+1)+"只");
}
}
public static int getNum(int i){//利用三元运算符使代码更简洁
return (i ==1||i ==2) ? 1 :(getNum(i-2)+getNum(i-1));
}
/*下面小测试的答案在这里：
第10个月————21对大兔子生下21对小兔子
————————13对小兔子长成13对大兔子 ——共55对（42+13）
你做对了么?对了就请点个喜欢吧~~~
*/
public static void getRabbitNum01() {
//1.定义一个数组，数组大小意味着第几个月的兔子数量
int numRabbit =12;
int[] arr =new int[numRabbit];
//2.初始化第一和第二个元素为1
arr[0]=arr[1]=1;
//3.遍历一下这个数组，也就是让每个月都有个兔子总数值
for (int i = 2; i <arr.length ; i++) {
arr[i] = arr[i-2] +arr[i-1];
}
//4.选择输出每个月份的兔子总数，直观清晰
for (int i = 0; i <arr.length ; i++) {
System.out.println("第"+(i+1)+"个月的兔子数量是"+arr[i]+"只");
}
}
}
总结：
规律掌握如下，一点点理解，这个不会太难。
月份——————兔子生长情况——————兔子当月总对数
第1个月————1对小兔子———————— 共1对
第2个月————1对大兔子———————— 共1对
第3个月————1对大兔子生下1对小兔子——共2对（1+1）
第4个月————1对大兔子生下1对小兔子
————————1对小兔子长成1对大兔子 ——共3对（1+2）
第5个月————2对大兔子生下2对小兔子
————————1对小兔子长成1对大兔子 ——共5对（2+3）
第6个月————3对大兔子生下3对小兔子
————————2对小兔子长成2对大兔子 ——共8对（6+2）
第7个月————5对大兔子生下5对小兔子
————————3对小兔子长成3对大兔子 ——共13对（10+3）
第8个月————8对大兔子生下8对小兔子
————————5对小兔子长成5对大兔子 ——共21对（16+5）
第9个月————13对大兔子生下13对小兔子
————————8对小兔子长成8对大兔子 ——共34对（26+8）
小测试：看你懂了没？
第10个月————？对大兔子生下？对小兔子
————————？对小兔子长成？对大兔子 ——共？对（？+？）
答案藏在本篇文章中，聪明人10秒钟内应该能看到。
或者，自己把代码敲一遍，结果自然明白。
