摄影师如何做网站,如何建设一个稳定的网站,城乡建设主管部门官方网站,广州黄埔区建设局网站局原题链接#xff1a;https://www.dotcpp.com/oj/problem1004.html 目录
1. 题目描述
2. 思路分析
3. 代码实现 1. 题目描述 2. 思路分析
我们列一个年份和母牛数量的表格#xff1a; 通过观察#xff0c;找规律#xff0c;我们发现#xff1a;
当年份小于等于4时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)很像。
其次我们要注意这道题要多组输入同时还要满足n0时停止输入。我们就使用while(cinnn)满足这些要求。 3. 代码实现
#includeiostream
using namespace std;int f(int n)
{if (n4) return n;return f(n - 1) f(n - 3);
}
int main()
{int n;while (cin n n){cout f(n) endl;}return 0;
}
