![[递归]母牛的故事-题解（Java代码）](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[递归]母牛的故事-题解（Java代码）
摘要：解题思路:列出相应的年份与相应的母牛的关系，需缴纳找它们之间的关系，运用递归，正确表达出它们之间的关系注意事项:不能超出相应的时间或者是内存限制参考代码:import java.util.Scanne……
[递归]母牛的故事-题解（C语言代码）
摘要：解题思路:使用递归或者是数列
写出一串数字后，观察各个线之间的关系，找出规律注意事项:使用递归时可能会超时参考代码:#include <stdio.h>
#include <stdlib.h>
……
[递归]母牛的故事-题解（C语言代码）
解题思路:本题给我们的思路是通过递归来解决，其实我们可以自己摸索出为什么用递归。题目中给出的有两个部分，大母牛和小母牛，求出的是两者之和。并且我们能发现小母牛第四年能够成为大母牛且产下小母牛。于是和解数学规律题一样，列出不同年份母牛的总数，并且细化大小母牛分别的数量。
[递归]母牛的故事-题解（C语言代码）
```c#includeintfun(intn);intfun(intn){if(n
[递归]母牛的故事-题解（C语言代码）（可用于填空的分步方式）
摘要：特别提示： 本题属于较为简单的题型，同时考虑到蓝桥杯会要求填空，例如填空直接写出某年有多少头牛，均可直接使用本方法解题思路: 先将1-54年的数量全部计算出来，前几年数量可……
[递归]母牛的故事-题解（C++代码）类似斐波那契数列
设第`i`年的牛的数量为`f[i]`，则我们考虑`f[i]`的来源：1.上一年的牛的数量，即`f[i-1]`2.三年前的小牛今年也可以生牛，即`f[i-3]`---因此我们可以得到：`f[i]=f[i-1]+f[i-3]`***然后考虑初始条件：前四年不存在小牛又生牛的情况，所以：`f[i]=i(1
[递归]母牛的故事-题解（C语言代码）
解题思路:可以设定四个变量分别代指不同年头的母牛。程序里所使用的变量代表的意义：a:一个年头的母牛；b:二个年头的母牛；c:三个年头的母牛；d:四个及以上个年头的母牛。第一年时d=1，其他的则为0。而之后的每一年，既已设四种年头的母牛数分别为a，
[递归]母牛的故事-题解（C语言代码）
解题思路:通过自己找规律可知，当在第n年时，奶牛的数量a[n]，会有两部分所构成，一部分是上一年的奶牛数量a[n-1]，另一部分是前三年刚刚诞生的奶牛所生的小奶牛a[n-3]，即a[n]=a[n-1]+a[n-3]。注意事项:注意存储奶牛数量的数组大小参考代码:#includeint
优质题解
[递归]母牛的故事（C语言代码）
解题思路:审清题干，养成习惯。有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。是不是有点似曾相识？没错，这道题和斐波那契数列很相似，只不过递增的规律稍微变了一些。一个输入，一个输出，多组测试用例，输入0结束，
![[递归]母牛的故事-题解（C++代码）](https://blog.dotcpp.com/assets/addons/ueditor/php/upload/image/20210123/1611390474995911.png)
[递归]母牛的故事-题解（C++代码）
解题思路:类似与这种题的思路都是先列举，找出当前项与前N项的关系，得到递推关系式不过本题有一个有意思的地方，不知道大家注意到没有，就是示例的输入与输出是分开的，所以说这是本题的bug！可能大家也考虑到了这个问题，但又莫名其妙的过了，就没有继续深究了，