![[递归]母牛的故事-题解（C++代码）](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[递归]母牛的故事-题解（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){
……
[递归]母牛的故事-题解（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
[递归]母牛的故事-题解(C语言代码)
```c#includeintf(int);//声明递归函数intmain(){intn;//声明年限do{scanf("%d",&n);if(n>0&&n=4时，```cf(n)=f(n-1)+f(n-3)//找出等价关系式```这是最困难的一步，递归函数必须找到原函数的等价关系式
[递归]母牛的故事-题解(C语言代码)
```c#define_CRT_SECURE_NO_WARNINGS#includeintCow(intn){if(n==1||n==2||n==3)returnn;returnCow(n-1)+Cow(n-3);}intmain(void){intn;while(scanf("%d",
[递归]母牛的故事-题解(C语言代码)
摘要：```c
#define _CRT_SECURE_NO_WARNINGS
#include
int cow(int n) {
if (n 0&&n……
[递归]母牛的故事-题解(C语言代码)
昨天夜里想了半天都不明白。为啥母牛第一年不生类。我还是遵循了游戏规则，好吧第一年不生！我们来看一下题目的意思：1、就是母牛只生母牛；2、出生的母牛第四年初也开始生牛，以后每年都生；3、每个小母牛生的牛也会同上面的2一样进行循环；所以可以知道，