递归类别hduoj2018(母牛的故事)

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？

没错，这道题和斐波那契数列很相似，只不过递增的规律稍微变了一些。没错，fn=fn-1+fn-3(n>3)。一个输入，一个输出，多组测试用例，输入0结束，这是首先要明确的，所以要用到循环，并且输入0时结束循环。注意，这里题目明确要用递归的方法，所以大家尽量还是用递归来做，虽说用数组的方法也能提交。（3）找边界：就是递归脱出的条件，这里很明显是n<=3，因为此时上面的公式不适用了。（2）找变化：就是递归时参数的变化，上面的公式一起囊括了；（1）找重复：就是递归时重复操作的部分，详见上面的公式；

递归法下的母牛的故事（C语言） *题目如下：（该题目来自于C语言网上的1004题） *首先，该题目的题意有些不清楚，年初和年头是俩个不一样的概念。 *我们根据规定的输入输出格式，可以推断出一下表格： *简略分析以上表格： 在第四年的时候，有四头牛，一头为第一年的母牛记作A，其他三头分别是3岁，2岁，1岁。 而题目的意思是，3岁的牛在第二年就可以生育。也就意味着，第五年的时候，有奶牛A，4岁奶牛（已经和A具有同等地位)，其他四头分别是，3岁，2岁，1岁，1岁。 依此类推，第8年有6头A（每年不断生育），三

母牛的故事 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 21477    Accepted Submission(s): 10359 Problem Description 有一头母牛，它每年年初生一头小母牛。

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？这是一个经典的递推问题，可以通过分析每年母牛数量的变化规律，使用递归来或者迭代的方式来解决。下面我们先分析规律，再分别给出递归和迭代的C语言实现。

思路：递归 年数 n：1 2 3 4 5 6 7 8 牛数 f(n)：1 2 3 4 6 9 13 19 找规律：f(n)=f(n-1)+f(n-3)（n>3）； 代码如下： # include<stdio.h> int fun(int n) { if...

HDUOJ 2018母牛的故事 Problem Description 有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ Input 输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。 n=0表示输入数据的结束，不做处理。 Output 对于每个测试实例，输出在第n年的时候母牛的数量。 每个输出占一行。 Sample Input 2 4 5 0 Sample Ou

许久不见 新年快乐 这篇文章是写给某个女孩子看的啦 关于这个问题 我们一起来看一下问题 有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ 输入 输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。 n=0表示输入数据的结束，不做处理。 输出 对于每个测试实例，输出在第n年的时候母牛的数量。 每个输出占一行。 样例输入 Copy 2 4 5 0 样例输出 Copy

母牛的故事（C语言） 题目描述 有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ 输入 输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。 n=0表示输入数据的结束，不做处理。 输出 对于每个测试实例，输出在第n年的时候母牛的数量。 每个输出占一行。 样...

题目名称：[蓝桥杯][提高题]——[递归]母牛的故事；题目描述：有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？解题公式：f(n) = f(n-1) + f(n-3)输入 2 4 5 0（以0结尾）

先来看一下题目 第一次看

一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？输入输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ Input 输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0 n=0表示输入数据的结束，不做处理。 Output 对于每个测试实例，输出在第n年的时候母牛的数量。 每个输出占一行。 Sample Input 2 4 5 0 Samp

思路分析： 注：有点绕，建议把n假设为一个确定的数再去理解，比如n=5。 1.老母牛能下崽，因为 （第n年母牛数）=（n-1年母牛数）+ （第n年新出生的母牛数）。 2.第n年新出生的母牛数又等于第n年的老母牛数，所以要求第n年的母牛数目，必须知道n-1年的母牛数目和第n年的老母牛数目。 3.因为4年时间小母牛就变成老母牛，所以 (第n年的老母牛数目) = (第n-3年的老母牛数目) + (第n-...

演算法笔记新网址：演算法笔记 Maximum Subarray 1D p-Center Problem Longest Increasing Subsequence Longest Common Subsequence Longest Palindrome Substring 0/1 Knapsack Problem Shortest Path Maximum Subarray 1D p-Center Problem Longest Increasing Subsequence Longe.

2015 偶数求和 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description 有一个长度为n(n&lt;=100)的数列，该数列定义为从2开始的递增有序偶数，现在要求你按照顺序每m个数求出一个平均值，如果最后不足m个，则以实际数量求平均值。编程输出该...

Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 90967Accepted Submission(s): 45000编程Problem Description有一头母牛，它每一年年初生一头小母牛。每头小母牛从第四个年头开始，每一年年...