每天编程小题目（oneDay）：求每个月兔子总数

最新推荐文章于 2020-04-30 08:36:29 发布

原创最新推荐文章于 2020-04-30 08:36:29 发布 · 746 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#编程小题目

日常编程小题目专栏收录该内容

0 篇文章

订阅专栏

本文通过递归算法解决了一个经典的兔子繁殖问题，即一对兔子每月繁殖一对小兔子，且每对小兔子三个月后也开始繁殖。文章提供了一段Java代码实现，用于计算任意月份的兔子总数。

题目：有一对兔子，第三个月起，每月生一对小兔子。每对小兔子三个月后也生一对小兔子。
请问每个月有多少兔子？
思路：1 1 2 3 5 8 13 21
发现规律，从第3个月开始：fn（x）=fn（x-1）+fn（x-2);

public class TuZhi {

    //计算某个月的兔子总数
    public static int CountTuZhi(int yue){
        if(yue<3)
        {
            return 1;
        }
        else
        {
            return CountTuZhi(yue-1)+CountTuZhi(yue-2);
        }

    }
    //记录每个月兔子的总数
    public static List OutTuZhiCount(int yue){
        ArrayList<Integer> list=new ArrayList<Integer>();
        for (int i = 1; i < yue; i++) {
            list.add(CountTuZhi(i));
        }
        return list;
    }
    public static void main(String[] args) {
        //输入月数
        int yue=20;
        //获取记录
        List outTuZhiCount = OutTuZhiCount(yue);
        //输出结果
        System.out.println(outTuZhiCount);
    }

}