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

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

目录

[1. 题目描述](#1. 题目描述)

[2. 思路分析](#2. 思路分析)

[3. 代码实现](#3. 代码实现)


1. 题目描述

2. 思路分析

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

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

当年份小于等于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. 代码实现

cpp 复制代码
#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;
}
相关推荐
快手技术几秒前
快手提出端到端生成式搜索框架 OneSearch,让搜索“一步到位”!
算法
感哥42 分钟前
C++ 多重继承
c++
博笙困了1 小时前
C++提高编程 4.0
c++
扑克中的黑桃A1 小时前
[C语言]第三章-数据类型&变量
c++
感哥2 小时前
C++ std::string
c++
感哥18 小时前
C++ 面向对象
c++
CoovallyAIHub20 小时前
中科大DSAI Lab团队多篇论文入选ICCV 2025,推动三维视觉与泛化感知技术突破
深度学习·算法·计算机视觉
沐怡旸20 小时前
【底层机制】std::shared_ptr解决的痛点?是什么?如何实现?如何正确用?
c++·面试
NAGNIP21 小时前
Serverless 架构下的大模型框架落地实践
算法·架构
moonlifesudo21 小时前
半开区间和开区间的两个二分模版
算法