![[递归]母牛的故事-题解(C++代码)](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[递归]母牛的故事-题解(C++代码)
摘要：**(1)递归算法（超时）**
```cpp
#include
using namespace std;
int func (int n)
{
if (n > n)
……
[递归]母牛的故事-题解(C++代码)
####找规律```n年1234567m头12346913```a[n]=a[n-1]+a[n-3]####参考代码:```#includeusingnamespacestd;inta[60];voidf(){a[1]=1;a[2]=2;a[3]=3;for(inti=4;i
[递归]母牛的故事-题解(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#includeintf(int);//声明递归函数intmain(){intn;//声明年限do{scanf("%d",&n);if(n>0&&n=4时，```cf(n)=f(n-1)+f(n-3)//找出等价关系式```这是最困难的一步，递归函数必须找到原函数的等价关系式
[递归]母牛的故事-题解（C语言代码）sky
摘要：```c
#include
int main(){
// 递归问题
int n;
scanf("%d",&n);
while(n!=0){
……
[递归]母牛的故事-题解（C语言代码）
##首先我试了c++递归写法，是会超时的，按道理n最大只有55，一般不会超时，可能是数据太多了，多到我一开始没有料想到。##然后就要祭出递推写法了，时间复杂度是O(n),n最大只有55，所以不会超时。分析如下;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++代码）
#MarkDown编辑器基本使用说明------------##//这个其实就是自己例举到5你就可以发现一个公式f[i]=f[i-1]+f[i-3]，就是今天得数目等于(=)昨天的数目+成熟得母牛与刚已经满足了四年的母牛可以生得数目和#include#include#includeusingnames
[递归]母牛的故事-题解（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语言代码）
摘要：解题思路:（小白）找到从第四年开始的规律，用二维数组分别盛放小牛和母牛，用循环从第四年计算到第n年。注意事项:程序要测试多组数据，并且输入0为结束语。参考代码:#include<stdio.h>int……