编程练习：母牛的故事* 题解

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？

输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。
n=0表示输入数据的结束，不做处理。

对于每个测试实例，输出在第n年的时候母牛的数量。
每个输出占一行。

上面是题目要求

一开始，我把0当成是要处理的数，所以一直做不出来。
后来看了一下题目，一口老血喷了出来，
原来0是结束的标志。
以后做题要仔细看条件才行。。。。。

分割线

这是一条典型的递归题，
一层一层推过去。

这只是某斐数列经典例题的改进版。

由大于4开始，
每一个都递归到4年前的牛去。看代码就明白了：

按着这个思路走：总数量=该年生下的和前一年一共有多少只的总和
还有一个要注意的：
在进行输出时，要用数组存数据，不然你输入一个就会输出一个，这不符合要求

代码如下：
#include<stdio.h>
int fun(int n);

int main()
{
int i,j=0;
int a[81];
do{

scanf("%d",&i);if(i!=0){a[j]=fun(i);j++;}

}while(i!=0);
j=j-1;
for(i=0;i<=j;i++)
printf("%d\n",a[i]);
return 0;
}

int fun (int n)
{
if(n<5)
return n;
else
return fun(n-3)+fun(n-1);

}

一开始做的时候，
脑子抽了，
将递归写成fun(n-4)+fun(n-1)
实际不是，
因为被第四个年头迷惑了，
母牛第二年生下小牛，该牛第五年生下儿子
也就是隔了三年。
被题目理解不到位，
要懂得根据output推结果

编程练习：母牛的故事* 题解相关推荐

母牛python_母牛的故事-题解（Python代码）
解题思路: 公式: x[n]=x[n-1]+x[n-3] n #当前年份 x[n] #当前年份的小母牛 x[]=[1,2,3,4] #初始化的数据 ...
HDU2018 母牛的故事
母牛的故事 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
C++描述杭电OJ 2018.母牛的故事 ||
C++描述杭电OJ 2018.母牛的故事 || Problem Description 有一头母牛,它每年年初生一头小母牛.每头小母牛从第四个年头开始,每年年初也生一头小母牛.请编程实现在第n年的时候 ...
HDU2018 母牛的故事【递推＋记忆化递归】
母牛的故事 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submiss ...
【递推】HDU -2018 母牛的故事斐波那契兔子数列
函数之递归的应用母牛的故事 (这个问题还有很多类似的,比如种树,每一年种的树品质在改变,当然区别在于树不能生孩子.. 相应的人类达到法定年龄就可以生孩子,这个和母牛问题一样,只不过时间间隔变化了. ...
母牛的故事——无脑模拟解法
文章目录前言题目题目描述输入输出样例思路剖析完整代码写在最后前言老规矩开始之前唠一唠写这个题的初衷.事情是这样的,一个很偶然的机会,我做到了这道名为母牛的故事的题,做出来之后听 ...
hdu2018 母牛的故事（模拟）
母牛的故事 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
蓝桥杯提高题母牛的故事
蓝桥杯提高题母牛的故事题目描述有一头母牛,它每年年初生一头小母牛.每头小母牛从第四个年头开始,每年年初也生一头小母牛.请编程实现在第n年的时候,共有多少头母牛? 输入输入数据由多个测试实例组 ...
母牛的故事（C++描述）
题目:母牛的故事题目描述: 有一头母牛,它每年年初生一头小母牛.每头小母牛从第四个年头开始,每年年初也生一头小母牛.请编程实现在第n年的时候,共有多少头母牛? 输入输入数据由多个测试实例组成,每个 ...

编程练习：母牛的故事* 题解

编程练习：母牛的故事* 题解相关推荐

最新文章

热门文章