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

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

筛选

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

摘要:解题思路:1  2  3  4  6(4+2) 9(6+3) 13(9+4)这题类似斐波那契数列,第i年母牛的数量等于第i-1+i-3年母牛的数量我们只要先把所需的部分序列求出来,再依次打印即可注意事……

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

解题思路:f(n)=f(n-1)+f(n-3)注意事项:1.当输入0时,结束运算2.持续输入参考:(有点长,MarkDown还不会用,所以有些地方看起来怪拐的)#includeintmain(){intm[54];intn;inti;m[0]=1;m[1]=2;m[2]=3;while(1==1){s

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

#MarkDown编辑器基本使用说明------------##//这个其实就是自己例举到5你就可以发现一个公式f[i]=f[i-1]+f[i-3],就是今天得数目等于(=)昨天的数目+成熟得母牛与刚已经满足了四年的母牛可以生得数目和#include#include#includeusingnames

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

##首先我试了c++递归写法,是会超时的,按道理n最大只有55,一般不会超时,可能是数据太多了,多到我一开始没有料想到。##然后就要祭出递推写法了,时间复杂度是O(n),n最大只有55,所以不会超时。分析如下![](/image_editor_upload/20200519020003_35461.p

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

摘要:我们先列出一个表格,把每一年对应的母牛数量写出来。 第 n年: 1——2——3——4——5——6——7——8 f[n]头牛: 1——2——3——4——6——9——13&

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

1.根据题意,列出母牛数量变化年份n1234567数量x123469132.可以知道,n>=4时,第n年的母牛数量=n-1年的数量+n-3年的数量------------```c#includeintmain(){inti,juge(intx);//声明juge递归函数while(~scanf("%d