C语言递归之母牛的故事

递归法下的母牛的故事（C语言）

*题目如下：（该题目来自于C语言网上的1004题）

*首先，该题目的题意有些不清楚，年初和年头是俩个不一样的概念。
*我们根据规定的输入输出格式，可以推断出一下表格：

*简略分析以上表格：

在第四年的时候，有四头牛，一头为第一年的母牛记作A，其他三头分别是3岁，2岁，1岁。
而题目的意思是，3岁的牛在第二年就可以生育。也就意味着，第五年的时候，有奶牛A，4岁奶牛（已经和A具有同等地位)，其他四头分别是，3岁，2岁，1岁，1岁。
依此类推，第8年有6头A（每年不断生育），三头3岁，四头2岁，六头1岁。
很容易发现：n年的奶牛数量，是n-1年的奶牛数量与n-3年的奶牛数量之和
*由此，便有以下代码：

#include<stdio.h>int main(){int a[54]={1,2,3,4};int i = 0, j, n;int b[100]={0};for(j = 4; j <= 53; j++){a[j] = a[j-1] + a[j-3];//递归思想}scanf("%d", &n);while(n!=0&&n<55){b[i] = a[n-1];//把a[n-1]的值依此赋予b数组 i++; //记录赋予的次数 scanf("%d", &n);}for(j = 0; j < i; j++){printf("%d\n", b[j]);}return 0;
}

这是我的第一篇博客，如有写的不恰当的地方，希望各位多多指正，谢谢

题目链接如下：
C语言网1004题

C语言递归之母牛的故事相关推荐

用C语言写《母牛的故事》
有一头母牛,它每年年初生一头小母牛.每头小母牛从第四个年头开始,每年年初也生一头小母牛.请编程实现在第n年的时候,共有多少头母牛? Input 输入数据由多个测试实例组成,每个测试实例占一行,包括一个 ...
HDU2018 母牛的故事【递推＋记忆化递归】
母牛的故事 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submiss ...
函数递归简单题-hdoj-2044 2018-一只小蜜蜂母牛的故事
题目:一只小蜜蜂递归做法: #include<cstdio> #include<iostream> #include<stdlib.h> #include< ...
题目 1004: [递归]母牛的故事
题目 1004: [递归]母牛的故事 idea 1 2 3 4 6 9 13 第4年母牛的数量=第1年母牛的数量+第3年母牛的数量第5年母牛的数量=第2年母牛的数量+第4年母牛的数量第6年母牛的数 ...
[递归]母牛的故事—算法例题
(完整代码在最下面) 题目描述: 有一头母牛,它每年年初生一头小母牛.每头小母牛从第四个年头开始,每年年初也生一头小母牛.请编程实现在第n年的时候,共有多少头母牛? 输入: 输入数据由多个测试实例组成 ...
【递推】HDU -2018 母牛的故事斐波那契兔子数列
函数之递归的应用母牛的故事 (这个问题还有很多类似的,比如种树,每一年种的树品质在改变,当然区别在于树不能生孩子.. 相应的人类达到法定年龄就可以生孩子,这个和母牛问题一样,只不过时间间隔变化了. ...
母牛的故事——无脑模拟解法
文章目录前言题目题目描述输入输出样例思路剖析完整代码写在最后前言老规矩开始之前唠一唠写这个题的初衷.事情是这样的,一个很偶然的机会,我做到了这道名为母牛的故事的题,做出来之后听 ...
hdu2018 母牛的故事（模拟）
母牛的故事 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
母牛的故事（C++描述）
题目:母牛的故事题目描述: 有一头母牛,它每年年初生一头小母牛.每头小母牛从第四个年头开始,每年年初也生一头小母牛.请编程实现在第n年的时候,共有多少头母牛? 输入输入数据由多个测试实例组成,每个 ...

C语言递归之母牛的故事

递归法下的母牛的故事（C语言）

C语言递归之母牛的故事相关推荐

最新文章

热门文章