原题链接: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)满足这些要求。文章来源:https://www.toymoban.com/news/detail-660302.html
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;
}
文章来源地址https://www.toymoban.com/news/detail-660302.html
到了这里,关于【蓝桥杯】[递归]母牛的故事的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!