![[递归]母牛的故事-题解（C语言代码）sky](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[递归]母牛的故事-题解（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
[递归]母牛的故事-题解（Python代码）
摘要：解题思路:# 年份 母牛 一 二 三 总数 规律# 1 1 &nbs
[递归]母牛的故事-题解（Python代码）
摘要：解题思路:1 2 3 4 6(4+2) 9(6+3) 13(9+4)这题类似斐波那契数列，第i年母牛的数量等于第i-1+i-3年母牛的数量我们只要先把所需的部分序列求出来，再依次打印即可注意事……
[递归]母牛的故事-题解（C语言代码）!~~~~~~~简单直接，易理解
```c#includeintmain(){intn,i,j=0,l;inta[55],b[55];a[0]=1;a[1]=2;a[2]=3;a[3]=4;//先把a[i(0
[递归]母牛的故事-题解（C++代码）
摘要：解题思路:先分析题意 以及根据给的样例可知年份/n2345678.....n母牛头数/f(n)234691319.....f(n-1)+f(n-3)第一次的代码 使用递归 #include<iostr……
[递归]母牛的故事-题解（Python代码）
摘要：解题思路: 找规律：1,2,3,4,6,9,13................... 很容易发现从n=4开始就是三项的第一项加第三项。注意事项:参考代码:def getNum(n):
……