c语言母牛生小牛程序框图,C语言母牛问题
一个农场有头母牛,现在母牛才一岁,要到四岁才能生小牛,四岁之后,每年生一头小牛。假设每次生的都是母牛,并且也遵守4年才能生育并生母牛的原则,并且无死亡,请问N年后共有过少头牛?
看到这个题目的时候 猛地想笑,这没有公牛,母牛能生小牛吗? 呵呵 不过这也仅仅是个问题而已 废话少说,开始正题。其实这是一类经典的题目,早在接触C语言的时候就有这种类型的题目,不过说的是兔子,在此小弟也将那个问题搬来了,做个参考:
有一兔子,从出生后第3个月起每个月都生一兔子。小兔子长到第3个月后每个月又生一兔子。假设所有兔子都不死,问每个月的兔子总是为多少?
可以从下表中看出兔子繁殖的规律:第几个月小兔子数中兔子数老兔子数兔子总数11001
20101
31012
41113
52125
63238
753513
…………………………
可以看到每个月的兔子总数依次为1,1,2,3,5,8,13……
C语言的解法如下:#include "stdio.h"
void main()
{
long int f1=1,f2=1;
int i;
for(i=1;i<=10;i++){ //前20天小鸡数
printf("%5d%5d",f1,f2);
if(i%2==0) printf("\n"); //四个数字一行
f1=f1+f2;
f2=f1+f2;
}
}
至于运行结果,有兴趣的盆友可以自己运行一下。
小鸡问题其实就是斐波那契数列,需要注意的是循环10次其实输出是20个数。
可以从下表中看出小牛繁殖的规律:第几年母牛第一阶段母牛第二阶段母牛第三阶段母牛生崽阶段母牛总数110001
201001
300101
410012
511013
611114
721126
832139
9432413
10643619
11964928
1213961341
………………………………
可以看到每个月的兔子总数依次为1,1,1,2,3,4,6,9,13,19,28,41……
规律:从第四个月开始=>母牛数为 n-1年+ n-3年的数量 a[i]=a[i-1]+a[i-3]#include "stdio.h"
void main()
{
int i,a[21];
a[1]=a[2]=a[3]=1;
for(i=4;i<=20;i++){
a[i]=a[i-1]+a[i-3];
}
printf("%d ",a[20]);
}
看到这个问题头都大了,这个该怎么算,百度后发现列个表,很快就能找到数据,学好数学真的有用!
c语言母牛生小牛程序框图,C语言母牛问题相关推荐
- 求母牛生小牛函数c语言,编程求解以下问题 若一头母小牛,从出生的第四个年头开始每年生一头小母牛,按此规律,第n年时有多少头母牛?(要求用两种方法)...
满意答案 zoav7 2015.10.15 采纳率:59% 等级:7 已帮助:962人 //第一种方法 int n = 100; //假设n=100 int[] Group = new int[ ...
- 关于c++中的一个母牛生小牛的问题详细解答与体会
近来我们这些刚学c++的菜鸟不太懂得母牛生小牛的问题,我查了查,最后有简明表达了自己的两句理解性语言,希望和我一样的同学们能过更好的理解-- #include <iostream> ...
- 算法练习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 ...
- 有一头母牛从第四年php,递归求解母牛生小牛问题
母牛生小牛 Problem 设有一头小母牛,从出生第四年起每年生一头小母牛,按此规律,第N年时有几头母牛? Input 本题有多组数据.每组数据只有一个整数N,独占一行.(1≤N≤50) Output ...
- C语言 母牛生小牛问题 多组测试数据
题目描述: 有一头母牛,它每年年初生一头小母牛.每头小母牛从第四个年头开始,每年年初也生一头小母牛.请编程实现在第n年的时候,共有多少头母牛? 输入: 输入数据由多个测试实例组成,每个测试实例占一行, ...
- 母牛生母牛,母牛生小牛。。。
小母牛生母牛 描述 某老头家有只神奇的小母牛, 小母牛单性繁殖,从4岁起就开始生崽 而且每次生出的都是母牛, 于是母牛生小母牛,小母牛生小小母牛的漫漫长路就开始了(而且没有一头牛会死) 问 n 年之后 ...
- 递推算法3——顺推法之母牛生小牛问题
有一头母牛,每年年初生一头小母牛,每头小母牛从第3个年头起每年年初也可以生一头小母牛.求在第20年时有多少头母牛. 令x0_i,x1_i,x2_i,x3_i分别表示第i年后刚生下的母牛.满1岁的母牛. ...
- java一只母牛 一年生头小牛_面向对象思想 解决农场母牛生小牛问题
问题: 农场一头小母牛, 母牛每年生母牛. 母牛5岁产母牛, 20年后多少牛? PS:前提:第一头母牛已经>=5岁 思路脉络: 面向对象基本思想,注意状态和行为,抽象出对应的属性和方法 1.Ob ...
最新文章
- SQL的不合理有效性
- 节能原理 复习(能量平衡+热电联产+联合循环)
- 纯文本邮件转为html,将纯文本电子邮件转换为HTML邮件
- zsh和bash的切换,默认shell,alias拼接组合多条命令
- mysql-workbench中用select in对变量赋值
- python查看函数参数快捷键_Python基础知识—快捷键
- 上下div高度动态自适应--另类处理方案
- leetcode45 跳跃游戏II 秒杀所有答案
- wpf mvvm MenuItem的Command事件
- 陈潇冰php,webpack4.x入门到进阶
- 大数据发展火爆,云计算平台主打安全至上
- 用C#搭建IE BHO勾子, 取表单密码
- 慎用 apt-get autoremove !
- python bytes_Python每天必学之bytes字节
- 【CoRL 2018】通过元策略优化的MBRL算法
- TCP的send与recv函数小结
- 微星MSI电脑(GL63 8RE-416CN)打开BIOS隐藏的高级设置方法
- ServerStatus 云探针部署
- excel两列数据对比找不同_莫斯科地标百年前后对比图,快来“找不同”
- 04、Unity 5--全局光照技术
热门文章
- 胡戈的“鸟笼山剿匪记”与馒头
- python程序设计课程设计_《Python程序设计》课程教学大纲
- 单反新手购机的十六个问答(转)
- 配置APC PDU的IP地址
- 水经注万能地图下载器
- tensor搭建--windows 10 64bit下安装Tensorflow+Keras+VS2015+CUDA8.0 GPU加速
- 夏普在中国推出三款 AQUOS PHONE 系列智能机
- 随州天气预报软件测试,随州天气预报15天
- 计算机信息管理专业好毕业吗,我是计算机信息管理专业毕业的,在学校的时候老师说我们毕业之后是从事管理工作的...
- 看《和空姐同居的日子》后小感