![[递归]母牛的故事-题解（Python代码）](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[递归]母牛的故事-题解（Python代码）
摘要：解题思路:# 年份 母牛 一 二 三 总数 规律# 1 1 &nbs
[递归]母牛的故事-题解（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#includeintf(intn);intmain(){inta[100];inti=-1;intcnt=0;do{i++;scanf("%d",&a[i]);cnt++;}while(a[i]!=0);intb[55];intj;b[0]=1;b[1]=2;b[2]=3;for(j=3;j
[递归]母牛的故事-题解（C语言代码）
##首先我试了c++递归写法，是会超时的，按道理n最大只有55，一般不会超时，可能是数据太多了，多到我一开始没有料想到。##然后就要祭出递推写法了，时间复杂度是O(n),n最大只有55，所以不会超时。分析如下{
// 递归问题
int n;
scanf("%d",&n);
while(n!=0){
……
[递归]母牛的故事-题解（Java代码）sky
```javaimportjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){//该题重点考察递归Scannersc=newScanner(System.in);intn=sc.nextInt();while(n!=
[递归]母牛的故事-题解（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
[递归]母牛的故事-题解（Java代码）
本题有明确的取值范围55，因此可以直接将所有值求出，并且牛的增长和斐波那契数列类似，所以可以找出牛的增长规律；![牛的增长规律，和天数](/image_editor_upload/20200506060537_61980.png"牛的增长规律，