【蓝桥杯】[递归]母牛的故事

这篇具有很好参考价值的文章主要介绍了【蓝桥杯】[递归]母牛的故事。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

原题链接:https://www.dotcpp.com/oj/problem1004.html

目录

1. 题目描述

2. 思路分析

3. 代码实现


1. 题目描述

【蓝桥杯】[递归]母牛的故事,蓝桥杯,蓝桥杯,算法,c++,递归,斐波那契数列,找规律

2. 思路分析

我们列一个年份和母牛数量的表格:

【蓝桥杯】[递归]母牛的故事,蓝桥杯,蓝桥杯,算法,c++,递归,斐波那契数列,找规律

通过观察,找规律,我们发现:

当年份小于等于4时,母牛数量和年份相等。

当年份大于4时,母牛数量等于这一年的前一年的母牛数量和这一年的第前三年的母牛数量之和。

 f(n) = f(n - 1) + f(n - 3)

 我们可以发现这个式子和斐波那契数列f(n)=f(n-1)+f(n-2)很像。

其次我们要注意这道题要多组输入,同时还要满足n==0时停止输入。我们就使用while(cin>>n&&n)满足这些要求。

3. 代码实现

#include<iostream>
using namespace std;

int f(int n)
{
	if (n<=4) return n;
	return f(n - 1) + f(n - 3);
}
int main()
{
	int n;
	while (cin >> n && n)
	{
		cout << f(n) << endl;
	}
	return 0;
}

【蓝桥杯】[递归]母牛的故事,蓝桥杯,蓝桥杯,算法,c++,递归,斐波那契数列,找规律文章来源地址https://www.toymoban.com/news/detail-660302.html

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

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

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

相关文章

  • 递归详解,斐波那契数列、二叉树遍历、汉诺塔问题的递归代码

    一、递归详解 [1] 递归是一种编程技巧,通过函数调用自身来解决问题。递归中包含三个要素:递归定义、递归出口和递归调用。 [2] 递归定义指的是问题可以被分解为同类且更小规模的子问题。在递归过程中,问题会不断被分解为规模更小的子问题,直到达到一个基本情况,

    2024年02月08日
    浏览(38)
  • 基于C语言用递归思想实现斐波那契数列的函数设计

    用C语言并利用递归思想实现设计一个程序,完成斐波那契数列的函数设计,利用递归实现!

    2024年04月08日
    浏览(40)
  • 蓝桥杯官网练习题(斐波那契数列最大公约数)

    题目描述 斐波那契数列满足F1=F2=1,从 F3 开始有 Fn=Fn−1+Fn−2。 请你计算 GCD(F2020,F520),其中GCD(A,B) 表示 A 和 B 的最大公约数。 输入描述 无。 输出描述 无。 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 运行限制 最大运行时间:1s 最

    2024年02月09日
    浏览(42)
  • 蓝桥杯专题-试题版-【地宫取宝】【斐波那契】【波动数列】【小朋友排队】

    点击跳转专栏=Unity3D特效百例 点击跳转专栏=案例项目实战源码 点击跳转专栏=游戏脚本-辅助自动化 点击跳转专栏=Android控件全解手册 点击跳转专栏=Scratch编程案例 点击跳转=软考全系列 点击跳转=蓝桥系列 专注于 Android/Unity 和各种游戏开发技巧,以及 各种资源分享 (网站、

    2024年02月11日
    浏览(58)
  • 斐波那契数列、青蛙跳台阶、汉诺塔(C语言Java通用)、递归练习题

    Write once,Runanywhere. 🔥🔥🔥 本派文章详细斐波那契数列、青蛙跳台阶、汉诺塔(C语言Java通用)、递归练习题。 💥 💥 💥 如果你觉得我的文章有帮助到你,还请【关注➕点赞➕收藏】,得到你们支持就是我最大的动力!!! 💥 💥 💥 ⚡ 版权声明:本文由【马上回来了】原创、

    2023年04月08日
    浏览(53)
  • 【算法】斐波那契数列通项公式

    如果数列 a n a_n a n ​ 的递推公式: a n = c 1 a n − 1 + c 2 a n − 2 a_n=c_1a_{n-1}+c_2a_{n-2} a n ​ = c 1 ​ a n − 1 ​ + c 2 ​ a n − 2 ​ ------(1) 根据待定系数法,假设 a n − x a n − 1 = y ( a n − 1 − x a n − 2 ) a_n-xa_{n-1}=y(a_{n-1}-xa_{n-2}) a n ​ − x a n − 1 ​ = y ( a n − 1 ​ − x a n − 2 ​

    2023年04月24日
    浏览(45)
  • 【算法学习】斐波那契数列模型-动态规划

            我在算法学习过程中,针对斐波那契数列模型的动态规划的例题进行了一个整理,并且根据标准且可靠一点的动态规划解题思路进行求解类似的动归问题,来达到学习和今后复习的必要。         所谓的斐波那契数列模型,即当前状态的值等于前两种状态的值之和。

    2024年02月04日
    浏览(54)
  • C语言经典算法实例6:斐波那契数列

    斐波那契数列指的是这样一个数列:1,1,2,3,5,8,13,21,34,55,89… 这个数列从第3项开始,每一项都等于前两项之和。 斐波那契数列的定义者,是意大利数学家莱昂纳多·斐波那契(Leonardo Fibonacci),生于公元1170年,卒于1250年,籍贯是比萨。 他被人称作“比萨的莱昂

    2024年02月02日
    浏览(44)
  • 【算法优选】 动态规划之斐波那契数列模型

    动态规划相关题目都可以参考以下五个步骤进行解答: 状态表⽰ 状态转移⽅程 初始化 填表顺序 返回值 后面题的解答思路也将按照这五个步骤进行讲解。 泰波那契序列 Tn 定义如下: T0 = 0, T1 = 1, T2 = 1, 且在 n = 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2 给你整数 n,请返回第 n 个泰波那契

    2024年02月05日
    浏览(55)
  • C++算法 —— 动态规划(1)斐波那契数列模型

    每一种算法都最好看完第一篇再去找要看的博客,因为这样会帮你梳理好思路,看接下来的博客也就更轻松了。当然,我也会尽量在写每一篇时都可以让不懂这个算法的人也能边看边理解。 动规的思路有五个步骤,且最好画图来理解细节,不要怕麻烦。当你开始画图,仔细阅

    2024年02月10日
    浏览(44)

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

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

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

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

二维码1

领取红包

二维码2

领红包