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

原题链接: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;
}
相关推荐
车载小杜22 分钟前
基于指针的线程池
开发语言·c++
uhakadotcom33 分钟前
Apache Airflow入门指南:数据管道的强大工具
算法·面试·github
跳跳糖炒酸奶1 小时前
第四章、Isaacsim在GUI中构建机器人(2):组装一个简单的机器人
人工智能·python·算法·ubuntu·机器人
绵绵细雨中的乡音1 小时前
动态规划-第六篇
算法·动态规划
程序员黄同学1 小时前
动态规划,如何应用动态规划解决实际问题?
算法·动态规划
march_birds2 小时前
FreeRTOS 与 RT-Thread 事件组对比分析
c语言·单片机·算法·系统架构
斯汤雷2 小时前
Matlab绘图案例,设置图片大小,坐标轴比例为黄金比
数据库·人工智能·算法·matlab·信息可视化
Jasmin Tin Wei3 小时前
蓝桥杯 web 学海无涯(axios、ecahrts)版本二
前端·蓝桥杯
云 无 心 以 出 岫3 小时前
贪心算法QwQ
数据结构·c++·算法·贪心算法
俏布斯3 小时前
算法日常记录
java·算法·leetcode