![[递归]母牛的故事-题解(C++代码)](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[递归]母牛的故事-题解(C++代码)
摘要：**(1)递归算法（超时）**
```cpp
#include
using namespace std;
int func (int n)
{
if (n > n)
……
[递归]母牛的故事-题解(Python代码)
这一题的思路：因为小母牛是从第四年开始生娃的，所以每年比上年的增加量就是三年前的母牛数量，所以当年的母牛数量等于前一年的母牛数量加上前三年的母牛数量```pythonwhileTrue:n=int(input())lis=[1,2,3]#前三年的数量列表ifn==0:#结束输入breakelse:fo
[递归]母牛的故事-题解(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++代码)
```cpp//题目很简单而且给了提示（递归）注意两点就行#includeusingnamespacestd;intmain(){intn;inta[55]={0,1,2,3,4};for(inti=5;i>n){//持续输出if(n==0)break;//遇0结束cout
[递归]母牛的故事-题解(C语言代码)
```c#includeintf(int);//声明递归函数intmain(){intn;//声明年限do{scanf("%d",&n);if(n>0&&n=4时，```cf(n)=f(n-1)+f(n-3)//找出等价关系式```这是最困难的一步，递归函数必须找到原函数的等价关系式
[递归]母牛的故事-题解（Java代码）
本题有明确的取值范围55，因此可以直接将所有值求出，并且牛的增长和斐波那契数列类似，所以可以找出牛的增长规律；![牛的增长规律，和天数](/image_editor_upload/20200506060537_61980.png"牛的增长规律，
[递归]母牛的故事-题解（C语言代码）
1.根据题意，列出母牛数量变化年份n1234567数量x123469132.可以知道，n>=4时，第n年的母牛数量=n-1年的数量+n-3年的数量------------```c#includeintmain(){inti,juge(intx);//声明juge递归函数while(~scanf("%d
[递归]母牛的故事-题解（C语言代码）
摘要：我们先列出一个表格，把每一年对应的母牛数量写出来。
第 n年： 1——2——3——4——5——6——7——8
f[n]头牛： 1——2——3——4——6——9——13&
[递归]母牛的故事-题解（Java代码）sky
```javaimportjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){//该题重点考察递归Scannersc=newScanner(System.in);intn=sc.nextInt();while(n!=