关于使用Java代码解决兔子问题

原创 2015年07月09日 17:00:28

意大利伟大的数学家斐波那契曾经提出这么一个问题:
假定一对大兔子每月能生一对小兔子(一雄一雌),且每对新生的小兔子经过一个月可以长成一对大兔子,如果不发生死亡,且每次均生下一雌一雄,问由一对刚出生的小兔开始,一年后共有多少对大兔子?
关于这道数学题怎么解呢,如何用Java程序完成对这道题的编程呢?
首先必须要找到这道题的规律,好了,通过分析,我们可以得出这样的结论:
第一个月:有1对兔子
第二个月:有1对兔子
第三个月:有2对兔子
第四个月:有3对兔子
第五个月:有5对兔子
第六个月:有8对兔子
……
由此我们得出这样的一组数列:1,1,2,3,5,8…
通过观察我们发现:假设这个数列有n>2项,则有An=A(n-1) +A(n-2),也就是这道兔子问题的规律是第n项等于第n-1项加上第n-2想

好了,找到了规律后,下面我们就一起来看代码吧!!!

public class Test4 {
    public static void main(String[] args) {
        System.out.println(getRabitFormMoon(5));
    }
    public static int getRabitFormMoon(int n){
        if(n<0){
            System.out.println("输入的月数不能小于0");
            return 0;
        }
        if(n==1||n==2){   //第一项和第二项都等于1,所以当是n=1和n=2都返回1
            return 1;
        }
        return getRabitFormMoon(n-1)+getRabitFormMoon(n-2);   //如果不是第一和第二项,则返回前一项+前一项的前一项的和
    }
}

相关文章推荐

java经典问题——兔子

题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?  1.程序分析: 兔子的规律为数列1,1,2,3...

黑马程序员——致java初学者:代码编写完整流程(兔子问题案例)

代码编写完整流程(兔子问题案例) /************************************* ****代码编写完整流程(兔子问题案例)**** **********...

java面试:兔子问题

package com.cc; /**  *   *  有一对兔子,从出生后第三个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月兔子总数是多少?  *...
  • whhahyy
  • whhahyy
  • 2015年10月27日 13:02
  • 789

非常经典的JAVA编程题(兔子规律)

代码下载:https://github.com/IsResultXaL/Algorithm/blob/master/src/rabbit.java题目:古典问题:有一对兔子,从出生后第3个月起每个月都...

关于兔子问题(斐波那契数)的Java实现--采用面向对象的方式

最近接触到一个有趣的兔子问题(斐波那契数),在网上看了看基本都是一些C语言的解决方案,涉及到一些高深的算法,所以就想用面向对象的思想来解决一下这个问题. 先附上问题:有人想知道一年内一对兔子可繁殖成...

【Java学习之代码学习】 Prog01_兔子生兔问题

每日一题(有精力的同学可以解答下):有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少?...

java经典五十道题之1兔子问题

题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?    1.先手写出前几个月兔子的对数,找出规律!/...

有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? Java实现

题目:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?...

解决SAT问题的JAVA代码

  • 2014年12月24日 14:45
  • 3KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:关于使用Java代码解决兔子问题
举报原因:
原因补充:

(最多只允许输入30个字)