![[动态规划]母牛的故事-题解(C++代码)](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[动态规划]母牛的故事-题解(C++代码)
###########动态规划练习拿到题目不要慌张，先根据题目意思以及样例写出一些数据年1234567头12346913找一找规律第3年3头=第1年1+2第2年；第4年4头=第1年1+3第3年；第5年6头=第2年2+4第4年；第6年9头=第3年3+6第5年；。
[递归]母牛的故事-题解(C++代码)
#思路f(n)显然等于上一年的母牛数+这一年出生的小母牛数。上一年的母牛是数f(n-1)。一只母牛生下一只小母牛。所以，这一年出生的小母牛数，等于这一年具有生殖能力的母牛数，即3年前的母牛数。**f(n)=f(n-1)+f(n-3)**#代码```cpp#includeintmain(){//自底向上
[递归]母牛的故事-题解(C语言代码)
关于递归函数谈一下个人的理解在C语言的函数调用中，可以出现调用自身的情况，举几个容易理解的例子，就求阶乘来说，n!=(n-1)！*n；如果把这当成函数，那么便是递归了。关于递归函数代码的书写，大概是这样的1.分析理解题目要求，确认递归的解决方法2.找到递归的函数表达式，
[递归]母牛的故事-题解(C++代码)
摘要：#include
using namespace std;
int a[1000],n;
int main()
{ for(int i=1;in&&n!=0)
cout……
[递归]母牛的故事-题解(C语言代码)
摘要： #include
int f(int n){
if(n< 4){
return n;
}
……
[递归]母牛的故事-使用函数，循环实现(C语言代码)
#includeintmain(){inta[55],i,N;voidfun(intx);for(i=0;i
[递归]母牛的故事-题解(C++代码)
**描述：**有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？**输入：**输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0n;while(n!=0){/***牛的数量等于上一年牛的数量加上今年出生的牛
[递归]母牛的故事-题解(C语言代码)
摘要：聊一下思路，拿到这题第一步就在纸上写了一下每一年的牛的数量，发现了一个规律：n代表第几年
当 n>4 牛的数量=第n-1年牛的数量+第n-3年牛的数量
否则 牛的数量=n;
到这里，……
最简单的方法，同时正确
```c#includeintmain(){intn,f[56]={0,1,2,3},m=0,b[55]={0};for(inti=4;i