[数据结构——递归]母牛的故事(蓝桥杯1004)

[数据结构------递归]母牛的故事(蓝桥杯1004)

一、题目内容

题目描述:

​ 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?

输入格式:

输入数据由多个测试实例组成,每一个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。

n=0表示输入数据的结束,不做处理。

输出格式:

​ 对于每一个测试实例,输入在第n年的时候母牛的数量。

​ 每个输入占一行。

样例输入:

​ 2

​ 4

​ 5

​ 0

样例输出:

​ 2

​ 4

​ 6

二、思路分析

​ 首先进行输入数据的判断,使用while循环最方便,会一直等到用户输入0,才会停止。因此,在写判断的时候一定要放在调用方法的前面。

​ 我定义了一个方法productOx对母牛的数量进行判断。

​ 根据样例发现,初始的这一头母牛在第一年不生母牛,第二年才生一头母牛,并且出生的母牛,在它出生的第4年才会生母牛。

​ 那么可以看作第一年初始母牛出生,第二年生母牛,并且这个母牛在它自己出生的第4年开始生母牛。

​ 因此(++关键++),当第二年出生的母牛可以看作为,它自己在初始母牛母牛生它的第3年,它自己出生,并且第二年开始生母牛。这样逻辑变和初始母牛的逻辑一样,可以变成递归了。两头母牛都是在自己出生的第二年开始生母牛,并且两头牛的时间相差3年。

++再次总结变成,初始母牛第二年开始生母牛,加上3年后的每一年加入一头相同的初始母牛开始生母牛。++

三、代码实现
java 复制代码
public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    while (true) {
        // 从用户输入读取年份
        int year = sc.nextInt();
        // 如果年份为0,则退出循环
        if (year == 0) {
            break;
        }
        // 调用productOx方法计算并打印出年份的乘积
        int productOx = productOx(year);
        System.out.println(productOx);
    }
}

// 计算年份的乘积
private static int productOx(int year) {
    if (year <= 3) {
        return year;
    }
    // 递归调用productOx方法,并将结果相加
    return productOx(year - 1) + productOx(year - 3);
}
不足之处,请留言指教
相关推荐
YuforiaCode11 分钟前
第十二届蓝桥杯 2021 C/C++组 直线
c语言·c++·蓝桥杯
.生产的驴20 分钟前
SpringBoot 封装统一API返回格式对象 标准化开发 请求封装 统一格式处理
java·数据库·spring boot·后端·spring·eclipse·maven
猿周LV27 分钟前
JMeter 安装及使用 [软件测试工具]
java·测试工具·jmeter·单元测试·压力测试
知来者逆29 分钟前
计算机视觉——速度与精度的完美结合的实时目标检测算法RF-DETR详解
图像处理·人工智能·深度学习·算法·目标检测·计算机视觉·rf-detr
晨集30 分钟前
Uni-App 多端电子合同开源项目介绍
java·spring boot·uni-app·电子合同
时间之城32 分钟前
笔记:记一次使用EasyExcel重写convertToExcelData方法无法读取@ExcelDictFormat注解的问题(已解决)
java·spring boot·笔记·spring·excel
阿让啊34 分钟前
C语言中操作字节的某一位
c语言·开发语言·数据结构·单片机·算法
এ᭄画画的北北35 分钟前
力扣-160.相交链表
算法·leetcode·链表
椰羊~王小美39 分钟前
LeetCode -- Flora -- edit 2025-04-25
java·开发语言
凯酱1 小时前
MyBatis-Plus分页插件的使用
java·tomcat·mybatis