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

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

目录

1. 题目描述

2. 思路分析

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. 代码实现

#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;
}