算法-母牛繁殖求N年后的总牛数量
有一母牛,到4岁可生育,每年一头,所生均是一样的母牛,到15岁绝育,不再能生,20岁死亡,问n年后有多少头牛
解题思路:使用递归 每一头母牛都会按照上述规则 同样的规律使用每个个体,封装方法后递归调用
/*** @param $int 年限* @return int 最后的牛的总量*/
function Countcows($years) {static $cows_num = 1;if($years<4) return 1; //牛在第四年之后才开始繁育,所以4年以内只有一头 我们直接返回1 for($i=1; $i<=$years; $i++) {if($i >= 4 && $i < 15) { //4-15年 牛每年发育一头 所以 牛的数量增加一头$cows_num ++;Countcows($years - $i); //总年限 - 已经过去的年的时间=新生牛存活的时间 将它递归算新牛的繁育数量 }if($i == 20) $cows_num --; //牛只能存活20年 所以第20年牛死亡}return $cows_num;
}
echo Countcows(16);
算法-母牛繁殖求N年后的总牛数量相关推荐
- 华为前员工李洪元:我的诉求只有见任总能解决;音悦台被传倒闭;.NET Core 3.1 发布 | 极客头条...
整理 | 屠敏 快来收听极客头条音频版吧,智能播报由标贝科技提供技术支持. 「极客头条」-- 技术人员的新闻圈! CSDN 的读者朋友们早上好哇,「极客头条」来啦,快来看今天都有哪些值得我们技术人关注 ...
- 斐波那契数列:一道100年后羊圈羊的数量算法题
一只羊的寿命是五年 他会在二岁和四岁 分别产下一只羊 如果一个牧场第一年引进一只羊 请问N年后 这个羊圈 有几只羊?(不考虑羊的交配以及疾病等因素) 先说下分析思路: 1)由题意得知:在N年内,所有羊 ...
- 【斐波那契数列】母牛繁殖
题目描述: 假设农场种中成熟的母牛每年都会生 1 头小母牛,并且永远都不会死.第一年有 1 只小母牛,从第二年开始,母牛开始生小母牛.每只小母牛 3 年后成熟又可以生小母牛.给定整数 N,求N年后牛的 ...
- 有一母牛,到4岁可生育,每年生一头,所生均是同样的母牛,到15岁绝育,不再能生,20岁死亡,问n年后有多少头牛?
在刚刚开始关于牛群问题,为了能更容易理解以及解决,我们可以利用递归的方法来解决这个问题: 不废话,直接上代码. #include<iostream> using namespace std ...
- python求数组最大值_Python算法与数据结构--求所有子数组的和的最大值
Python算法与数据结构--求所有子数组的和的最大值 玄魂工作室秘书 玄魂工作室 昨天 题目:输入一个整形数组,数组里有正数也有负数.数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和. ...
- 算法探讨——再议经典算法问题:求最大子序列和、绝对值最大子序列和以及其区间...
算法探讨--再议经典算法问题:求最大子序列和.绝对值最大子序列和以及其区间 给定任一数字序列,如{-5,4,-20,16,-2,-3},求出其最大子序列和,绝对值最大子序列和以及对应的区间,在这个例子 ...
- c语言编程最大公约数穷举发,C语言基本算法 :1.求最大公约数与最小公倍数
C语言基本算法 :1.求最大公约数与最小公倍数 一.最大公约数: 最大公约数目前有三种求法:更相减损术.辗转相除法以及穷举法. 1.更相减损术: 算法介绍:设两个整数数a和b,以较大数减较小数,得出的 ...
- [计算机数值分析]埃特金算法加速迭代法求根过程
Spring-_-Bear 的 CSDN 博客导航 由于 前有加速方案 需要提供迭代函数 φ ( x ) φ(x) φ(x) 的导数 φ ′ ( x ) φ'(x) φ′(x) 而不便于实际应用. 若 ...
- 农场一头母牛,母牛每年生产一头小母牛,小母牛5年后可以产母牛,n年后有多少头牛。递归思维解法
/** Yn幼=Y(n-1)幼-Y(n-5)成+Yn成* Yn成=Y(n-1)成+Y(n-5)成* 推到出* Yn幼=Y(n-1)幼+Y(n-1)成* 以下Yn成 用函数g(int year)表示* ...
最新文章
- Go 语言编程 — reflect 反射机制
- linux 判断网卡类型 有线 无线
- BZOJ 1087状态压缩DP
- 协同旋转不变网格形变
- Centos7安装nginx教程!超简单
- 使用cdn和npm引入的区别_中央空调和新风系统有什么区别?有必要一起装吗?
- 在eclipse中引入jquery.js文件报错的解决方案
- “鲲鹏新时代、中原更出彩” 2020数字经济峰会暨黄河鲲鹏生态发展大会召开
- SQL Server 按某一字段分组取最大(小)值所在行的数据
- 【Excel】Excel条件格式设置背景色
- @DateTimeFormat 和 @JsonFormat 注解详解
- pandas笔记(3)——DataFrame数据查看,缺失值,异常值,重复值预处理
- 电脑屏幕上计算机闪烁有框,电脑显示器有点闪烁该怎么解决
- rtx3050参数 rtx3050相当于gtx什么显卡 rtx3050显卡什么水平
- 【论文导读】Self-Supervised Learning with Data AugmentationsProvably Isolates Content from Style
- 可以EI检索的国际会议论文,对学术研究和资历积累有用吗?
- DIY申请达姆施塔特工业大学计算机专业(Informatik)硕士(Master)【附个人简历和动机信】...
- VS生成桌面应用程序
- 【Linux学习笔记④】——Shell程序设计【变量 输入与输出 条件表达式 判断语句 循环语句 Shell函数】
- Apache Log4j2漏洞