C语言母牛生小牛问题多组测试数据

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

输入：

      输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。n=0表示输入数据的结束，不做处理。

输出：

         对于每个测试实例，输出在第n年的时候母牛的数量。每个输出占一行。

样例输入：

样例输出：

分析：

这个问题比较简单的思路是用递归的方法。显然，前三年只有一头母牛生产小牛，所以第一年为1头，第二年为2头，第三年为3头，从第五年起小母牛就会生小牛，以后每年牛的数量为去年牛的数量加上新出生的小牛，以此类推。这个问题的难点还有输入数据，每读入一个数据就要检测是否为0，若为0，则不再继续读入。所以先设一个数组n[55],然后再给数组逐个赋值。

正确代码：

#include<stdio.h>
int number(int n,int f[])
{int i = 0;f[1] = 1;f[2] = 2;f[3] = 3;       //前三年只有一头牛生产for(i = 4;i <= n;i++){f[i] = f[i-1] + f[i-3];  //从第四年开始，每年牛的数量为去年的牛加上新出生的小牛}return f[n];
}
int main()
{int n[55] = {0};int f[55] = {0};int i = 0;int k = 0;for(i = 0;i < 55;i++){scanf("%d",&n[i]);if (n[i] == 0){break;}                 //判断输入数据是否结束k++;              //k为数据的个数}for(i = 0;i < k;i++){printf("%d\n",number(n[i],f)); //调用函数输出结果}return 0;
}

总结：
这道题最难的就是要理解题意，找出递归的式子。要注意的是每头小牛到第四个年头都会生小牛，所以每年新出生的小牛的数量为三年前牛的总数量。

C语言母牛生小牛问题多组测试数据相关推荐

c语言母牛生小牛程序框图,C语言母牛问题
一个农场有头母牛,现在母牛才一岁,要到四岁才能生小牛,四岁之后,每年生一头小牛.假设每次生的都是母牛,并且也遵守4年才能生育并生母牛的原则,并且无死亡,请问N年后共有过少头牛? 看到这个题目的时候猛 ...
关于c++中的一个母牛生小牛的问题详细解答与体会
近来我们这些刚学c++的菜鸟不太懂得母牛生小牛的问题,我查了查,最后有简明表达了自己的两句理解性语言,希望和我一样的同学们能过更好的理解-- #include <iostream> ...
有一头母牛从第四年php,递归求解母牛生小牛问题
母牛生小牛 Problem 设有一头小母牛,从出生第四年起每年生一头小母牛,按此规律,第N年时有几头母牛? Input 本题有多组数据.每组数据只有一个整数N,独占一行.(1≤N≤50) Output ...
算法练习day15——190403（简介、求n!、汉诺塔、打印字符串的子序列、打印字符串的全排列、母牛生小牛、最小路径和、累加和是否达到给定值）
1. 简介动态规划是为了优化暴力尝试的. 2. 求n! 2.1 一般思路 public static long getFactorial2(int n) {long result = 1L;for ...
青蛙跳台（含变种）及汉诺塔递归,母牛生小牛
青蛙跳台(含变种)及汉诺塔递归,母牛生小牛文章目录青蛙跳台(含变种)及汉诺塔递归,母牛生小牛 #define _CRT_SECURE_NO_WARNINGS #include<Windows ...
母牛生母牛，母牛生小牛。。。
小母牛生母牛描述某老头家有只神奇的小母牛, 小母牛单性繁殖,从4岁起就开始生崽而且每次生出的都是母牛, 于是母牛生小母牛,小母牛生小小母牛的漫漫长路就开始了(而且没有一头牛会死) 问 n 年之后 ...
求母牛生小牛函数c语言,编程求解以下问题若一头母小牛,从出生的第四个年头开始每年生一头小母牛,按此规律,第n年时有多少头母牛?(要求用两种方法）...
满意答案 zoav7 2015.10.15 采纳率:59% 等级:7 已帮助:962人 //第一种方法 int n = 100; //假设n=100 int[] Group = new int[ ...
母牛生小牛问题-字节跳动笔试题
题目母牛从3-7岁初每年会生产1头母牛,10岁后死亡(10岁仍然存活).假设初始有1头刚出生的母牛,请问第n年有多少头母牛?(年从第一年开始计数) 注: 第3年初会出生第一头牛,故第3年有两头母牛 ...
一个好玩的编程小游戏—— 母牛生小牛
题目: 母牛从3~7岁初每年会生产1头小母牛,10岁后死亡(10岁任然存活),假设初始有一头刚出生的母牛,请问第n年有多少头母牛?(年从第一年开始计数) 注:第三年初会出生第一头母牛,故第三年有两头 ...

C语言母牛生小牛问题多组测试数据

C语言母牛生小牛问题多组测试数据相关推荐

最新文章

热门文章

C语言 母牛生小牛问题 多组测试数据

C语言 母牛生小牛问题 多组测试数据相关推荐

最新文章

热门文章

C语言母牛生小牛问题多组测试数据

C语言母牛生小牛问题多组测试数据相关推荐