![[递归]母牛的故事-题解（C语言代码）](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[递归]母牛的故事-题解（C语言代码）
摘要：参考代码:/*
Name: 题目 1004: [递归]母牛的故事
Copyright:
Author:
Date: 07/11/20 10:56
Descr……
[递归]母牛的故事-题解（Java代码）
摘要：解题思路:先分析前几年有多少头母牛，根据每年对应的数量，寻找规律注意事项:每一年的母牛的数量要写清楚参考代码:import java.util.Scanner;public class Main { ……
用数组快速解決递归问题
摘要：解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int a[100]={1,2,3,4}; int n,i; while(scanf("%d"……
[递归]母牛的故事-题解（C语言代码）
摘要：解题思路:注意事项:参考代码:#include<stdio.h>int sub(int a);int main(){ int n; while(1) { scanf("%d",&n); if(n==0……
[递归]母牛的故事-题解（C语言代码）
观察规律：第1年：1；第2年：2；第3年：3；第4年：4；第5年：6；第6年：9；第7年：13；发现一个规律：第n年牛的数量等于第n-1年牛的数量加上第n-3年牛的数量；即f(n)=f(n-1)+f(n-3);发现规律就可以试试递归了；```c#include//观察规律发现前四年牛的数量分别为1,
递推 超时的可以看看
#include#include#includeusingnamespacestd;longlongdp[100];voidsolve()//先对所有数组进行处理，然后进行提取{dp[1]=1;dp[2]=2;dp[3]=3;dp[4]=4;for(inti=5;i>n){if(n==0)break;
[递归]母牛的故事-题解（C语言代码）
解题思路:通过自己找规律可知，当在第n年时，奶牛的数量a[n]，会有两部分所构成，一部分是上一年的奶牛数量a[n-1]，另一部分是前三年刚刚诞生的奶牛所生的小奶牛a[n-3]，即a[n]=a[n-1]+a[n-3]。注意事项:注意存储奶牛数量的数组大小参考代码:#includeint
[递归]母牛的故事-题解（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语言代码）
解题思路:本题给我们的思路是通过递归来解决，其实我们可以自己摸索出为什么用递归。题目中给出的有两个部分，大母牛和小母牛，求出的是两者之和。并且我们能发现小母牛第四年能够成为大母牛且产下小母牛。于是和解数学规律题一样，列出不同年份母牛的总数，并且细化大小母牛分别的数量。