黑马程序员技术交流社区

标题: 兔子生兔子的问题 [打印本页]

作者: 一休    时间: 2015-6-14 21:56
标题: 兔子生兔子的问题
题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少?
作者: lwen    时间: 2015-6-14 22:34
用递归吧
private static int fun(int n)
        {
                if(n==1 || n==2)
                {
                        return 1;
                }
                else
                {
                        return fun(n-1)+fun(n-2);
                }
        }
作者: 遗失丨美好    时间: 2015-6-14 22:44
我看看~~~~
作者: zlpiano    时间: 2015-6-14 22:53
二楼正解
作者: duzhi409    时间: 2015-6-14 22:59
二楼正解
作者: 294250051    时间: 2015-6-14 23:08
递归。一个函数就能解决了。你画个图就行。{:3_53:}
作者: heima591046495    时间: 2015-6-14 23:31
这个就是不死神兔的案例啊..
作者: 月倚深秋    时间: 2015-6-15 09:53
//这是一个菲波拉契数列问题 
作者: 月倚深秋    时间: 2015-6-15 09:55
//这是一个菲波拉契数列问题
public class lianxi01 {
public static void main(String[] args) {
System.out.println("第1个月的兔子对数:    1");
System.out.println("第2个月的兔子对数:    1");
int f1 = 1, f2 = 1, f, M=24;
     for(int i=3; i<=M; i++) {
      f = f2;
      f2 = f1 + f2;
      f1 = f;
      System.out.println("第" + i +"个月的兔子对数: "+f2);
         }
}

作者: 拐子    时间: 2015-6-15 10:57
好复杂的赶脚  哈哈
作者: 1千克=1024克    时间: 2015-6-15 19:58
二楼正解,面试常用的题,递归最为简单
作者: Monster    时间: 2015-6-15 20:03
递归吧,




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