黑马程序员技术交流社区

标题: 来大家顶一个，学点知识（兔子） [打印本页]

---

作者: zhanghua    时间: 2011-11-15 12:31
标题: 来大家顶一个，学点知识（兔子）


古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？  

答案如下

public class RabbidsCount2 {
public static void main(String[] args) {
  // 直接从第三个月开始算起
  int m1=1;
  int m2=0;
  int m3=1;
  for(int i=3;i<40;i++){
   m1=m1+m2;
   m2=m3;
   m3=m1;
  }
  System.out.println(m1+m2+m3);
}

}
第二种解法:

public static void main(String args[]){
int i=0;
for(i=1;i<=40;i++)
System.out.println(f(i));
}
public static int f(int x)
{
if(x==1 || x==2)
return 1;
else
return f(x-1)+f(x-2);
}
第二种解法我不太懂，假如将刚生的小兔子第一次生小兔子是隔四个月，则我不知道第二种解法该如何解答。望各位进行留言，进行帮助，不胜感激


看完顶，，

---

作者: 清秋    时间: 2011-11-15 13:19


第一种方法，可读性太差。我是没理解到了。

第二种方法是 典型的“递归”，基本上介绍语言的书上都会提一提递归，然后举个这个例子

---

作者: 清秋    时间: 2011-11-15 13:38

1.         public static void main(String args[])
   
2.         {
   
3.                 int i=0;
   
4.                 for(i=1;i<=40;i++)
   
5.                         System.out.println(f(i));
   
6.         }
   
7.         public static int f(int x)
   
8.         {
   
9.                 if(x==1 || x==2 || x == 3)        //        1
   
10.                         return 1;
    
11.                 else
    
12.                         return f(x-1)+f(x-3);        //        2
    
13.         }

复制代码

在你的代码处修改2处，就可以实现了隔4个月生小兔了
你可以写出每个月小兔的数量，写个10个月就能总结出规律了

---

作者: zhanghua    时间: 2011-11-15 14:05
看看，，，，，值的，，，参考

---

作者: zhanghua    时间: 2011-11-15 21:25
好知识，这个知识点挺好的

---

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

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