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

这篇具有很好参考价值的文章主要介绍了[数据结构——递归]母牛的故事(蓝桥杯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年后的每一年加入一头相同的初始母牛开始生母牛。文章来源地址https://www.toymoban.com/news/detail-782711.html

三、代码实现
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);
}
不足之处,请留言指教

到了这里,关于[数据结构——递归]母牛的故事(蓝桥杯1004)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 算法 数据结构 递归插入排序 java插入排序 递归求解插入排序算法 如何用递归写插入排序 插入排序动图 插入排序优化 数据结构(十)

    1. 插入排序(insertion-sort):                                           是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入     算法稳定性:                  

    2024年02月09日
    浏览(56)
  • 数据结构与算法(小议递归)

    递归是一种常用的算法设计,递归就是一种循环推理。简单来说就是调用原算法本身的算法。 这里主要探讨递归的使用, 用一个简单的例子来看: 这是一个很流行的裴波那契数列计算函数,很多编程书籍喜欢拿这个数列做例子。当然一般不会这么写~ 这函数看上去很优雅,

    2024年02月01日
    浏览(56)
  • 【数据结构】二叉树(遍历,递归)

     🌈个人主页: 秦jh__https://blog.csdn.net/qinjh_?spm=1010.2135.3001.5343 🔥 系列专栏: 《数据结构》https://blog.csdn.net/qinjh_/category_12536791.html?spm=1001.2014.3001.5482 ​​​ 目录 二叉树遍历规则 前序遍历 ​ 中序遍历  后序遍历 递归结构遍历 前序 中序  求节点个数 求叶子节点个数  求树

    2024年01月19日
    浏览(41)
  • 【数据结构】——二叉树的递归实现,看完不再害怕递归

     创作不易,感谢三连加支持?! 递归无非就是相信它,只有你相信它,你才能写好递归!为什么?请往下看 在进入二叉树的实现之前,我们得先理解一遍递归,可能很多人对于递归感到恐惧或者害怕, 有时候还不敢面对, 其实大可不必,  递归其实分为两个东西: 1.递归

    2024年04月09日
    浏览(39)
  • 数据结构:完全二叉树(递归实现)

           如果完全二叉树的深度为h,那么除了第h层外,其他层的节点个数都是满的,第h层的节点都靠左排列。        完全二叉树的编号方法是从上到下,从左到右,根节点为1号节点,设完全二叉树的节点数为sum,某节点编号为i,        当2*i = sum时,有左孩子,其编号为

    2024年01月24日
    浏览(48)
  • 数据结构——计数与归并非递归

    重要的事说三遍! 学习!学习!学习! 努力!努力!努力! 代码实现: 思想: 计数排序又称为鸽巢原理,是对哈希直接定址法的变形应用。 代码实现: 计数排序的特性总结: 计数排序在数据范围集中时,效率很高,但是适用范围及场景有限。 时间复杂度:O(MAX(N,范围)) 空间

    2024年02月08日
    浏览(36)
  • 【算法】递归解决各种数据结构的遍历问题

    对于递归算法,我们最先想到的应该就是用递归的方式去中序遍历一棵树,递归的使用使得我们可以先深入到下层中,然后慢慢的输出下层的元素之后输出上层元素。 因此,基于此,我们甚至可以使用递归来逆序输出一个栈,链表等数据结构。 使用递归输出树 使用递归逆序

    2024年02月08日
    浏览(69)
  • 【数据结构】手撕归并排序(含非递归)

    目录 一,归并排序(递归) 1,基本思想  2,思路实现 二,归并排序(非递归) 1,思路实现 2,归并排序的特性总结: 1,基本思想 归并排序 (MERGE-SORT) 是建立在 归并操作 上的一种 有效的排序算法 ,该算法是采用 分治法(Divide and Conquer) 的一个非常典型的应用; 将 已

    2024年02月08日
    浏览(47)
  • 数据结构:二叉搜索树(非递归实现)

    目录 1、二叉搜索树 2、二叉搜索树的相关操作。 1、查找 2、插入 3、删除 3、代码实现(非递归) 二叉搜索树(Binary Search Tree,简称BST)是一种特殊的二叉树,其中每个节点的值大于其左子树中所有节点的值,小于其右子树中所有节点的值。这种特性使得二叉搜索树具有快速

    2024年03月08日
    浏览(37)
  • 数据结构:非完全二叉树(递归实现)

      非完全二叉树是指在二叉树中,除了叶子节点(无子节点)外,其他节点的子节点个数可以不同,即不一定是每个节点都有两个子节点,有右孩子时也不一定有左孩子。 tree.h tree.c main.c 结果

    2024年01月21日
    浏览(50)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包