![[递归]母牛的故事-题解（C语言代码）](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[递归]母牛的故事-题解（C语言代码）
摘要：参考代码:/*
Name: 题目 1004: [递归]母牛的故事
Copyright:
Author:
Date: 07/11/20 10:56
Descr……
[递归]母牛的故事-题解（C语言代码）
摘要：解题思路:注意事项:参考代码:#include<stdio.h>long long int add(int a);int main (){ long long arr[100];//储存每组n值对应下……
母牛的故事-题解（C++代码）
摘要：解题思路:注意事项:参考代码:#include <iostream>using namespace std;int main(){ int n; while(cin>>n&&n!=0) { int a……
[递归]母牛的故事-题解（Java代码）AC代码！
摘要：解题思路:递归和迭代两种方法注意事项:AC代码！参考代码:/*
* 第 1 2 3 4 5 6 7年
*共 1 2 3 4 6 9 13只
*6 = 4 + 2
*9 = 6 + 3……
[递归]母牛的故事-题解（C语言代码）
摘要：解题思路:注意事项:参考代码:#include <stdio.h>int main(){ int a[60]={0}; int i,j; int f1=1,f2=2,f3=3,fn; for(i=0;……
[递归]母牛的故事-题解（C++代码）
摘要：解题思路:可以用数组来解参考代码:#include<iostream>
using namespace std;
int main()
{
int n, i;
int f[5……
[递归]母牛的故事-题解（C语言代码）
```#includeusingnamespacestd;intmain(){inta[60]={0,1,2,3};intn;for(inti=4;i
[递归]母牛的故事-题解（C语言代码）
摘要：解题思路:根据题意和输入输出样例，可以列出如下表格：第几年12345母牛数量12346再联想一下斐波那契数列，不难发现：f(n) = f(n-1) + f(n-3) (n >= 3)可以采用递归……
[递归]母牛的故事-题解（Java代码）
解题思路:找到规律1，2，3，4，6，9，13，19然后通过规律可以知道19=13+6即n=(n-1)+(n-3)注意事项:需要了解递归：即递归的两个必须点，1、必须有结束点。2、能将大问题拆分成小问题解决（即和高中的数学归纳法）也就是要写递归的代码我们需要找到：递推公式和终止条件。
[递归]母牛的故事-题解（C语言代码）
解题思路:1、首先考虑用递归算法可以看出前4年只有最开始的母牛在生育，所以前四年的牛的数量是1，2，3，4；第5年：4+2（新生）；第6年：6+3（新生）；第7年：9+4（新生）；可以看出，每一年的牛的数量，都是前一年的牛的数量+三年前牛的数量；即f(n)=f(n-1)+f(n-3)；2、用递归做出来