关闭

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

标签: 兔子问题Java
1305人阅读 评论(1) 收藏 举报

意大利伟大的数学家斐波那契曾经提出这么一个问题:
假定一对大兔子每月能生一对小兔子(一雄一雌),且每对新生的小兔子经过一个月可以长成一对大兔子,如果不发生死亡,且每次均生下一雌一雄,问由一对刚出生的小兔开始,一年后共有多少对大兔子?
关于这道数学题怎么解呢,如何用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);   //如果不是第一和第二项,则返回前一项+前一项的前一项的和
    }
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:51239次
    • 积分:1140
    • 等级:
    • 排名:千里之外
    • 原创:64篇
    • 转载:0篇
    • 译文:0篇
    • 评论:10条
    文章分类
    最新评论