题解 1004: [递归]母牛的故事

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

递推 超时的可以看看

#include#include#includeusingnamespacestd;longlongdp[100];voidsolve()//先对所有数组进行处理,然后进行提取{dp[1]=1;dp[2]=2;dp[3]=3;dp[4]=4;for(inti=5;i>n){if(n==0)break;

[递归]母牛的故事-题解(C语言代码)

解题思路:通过自己找规律可知,当在第n年时,奶牛的数量a[n],会有两部分所构成,一部分是上一年的奶牛数量a[n-1],另一部分是前三年刚刚诞生的奶牛所生的小奶牛a[n-3],即a[n]=a[n-1]+a[n-3]。注意事项:注意存储奶牛数量的数组大小参考代码:#includeint

[递归]母牛的故事-题解(C++代码)类似斐波那契数列

设第`i`年的牛的数量为`f[i]`,则我们考虑`f[i]`的来源:1.上一年的牛的数量,即`f[i-1]`2.三年前的小牛今年也可以生牛,即`f[i-3]`---因此我们可以得到:`f[i]=f[i-1]+f[i-3]`***然后考虑初始条件:前四年不存在小牛又生牛的情况,所以:`f[i]=i(1

[递归]母牛的故事-题解(C语言代码)

解题思路:本题给我们的思路是通过递归来解决,其实我们可以自己摸索出为什么用递归。题目中给出的有两个部分,大母牛和小母牛,求出的是两者之和。并且我们能发现小母牛第四年能够成为大母牛且产下小母牛。于是和解数学规律题一样,列出不同年份母牛的总数,并且细化大小母牛分别的数量。

[递归]母牛的故事-题解(C语言代码)

摘要:解题思路:使用递归或者是数列 写出一串数字后,观察各个线之间的关系,找出规律注意事项:使用递归时可能会超时参考代码:#include <stdio.h> #include <stdlib.h> ……

[递归]母牛的故事-题解(Java代码)

摘要:解题思路:列出相应的年份与相应的母牛的关系,需缴纳找它们之间的关系,运用递归,正确表达出它们之间的关系注意事项:不能超出相应的时间或者是内存限制参考代码:import java.util.Scanne……

c++递归居然超时.....

解题思路:如果想不清楚可以画图,我先画了个类似树的那种图,然后根据表格找到年份对应的数量,发现其实就是个斐波拉且数列,这下就好解决了注意事项:c++用递归好像会超时,我估计可能是cout和cin吧,比赛的时候还是尽量用printf和scanf吧参考代码:c语言版递归#includei