您所在的位置：首页 - PHP - 正文PHP

【php算法】有一母牛，到4岁可生育，每年一头，所生均是一样的母牛...问n年后有多少头牛?

萧何-Vincent 萧何-Vincent 2022-07-05 【PHP】 1707人已围观

问题：

有一母牛，到4岁可生育，每年一头，所生均是一样的母牛，到15岁绝育，不再能生，20岁死亡，问n年后有多少头牛。

分析：

4岁可生育，那么4岁加上生下的小牛一共两头，生下的小牛再过4年也能生，期间母牛每年还能生一头，不难想到用递归算法

function niu($n){
    static $num = 1; //定义静态变量，起始母牛数量
    for ($j = 1; $j <= $n; $j++) {
        if ($j >= 4 && $j < 15) {
            $num++;
            niu($n - $j); //递归计算小牛数量，小牛生长年数为$n-$j
        }
        if ($j == 20) {
            $num--;
        }
    }
    return $num;}echo niu(8); //7头


上一篇： 企业级域环境搭建实例——主域，辅域和子域，DNS配置实例

下一篇： 【PHP算法】一群猴子排成一圈,m,n猴子选大王算法

文章评论 （暂无评论，1707人围观）

我的名片

网名：Vincent

职业：IT

现居：SZ

Email：53126692@qq.com

站长寄语：技术分享，支持原创！

热门阅读

MySQL + JSON = 王炸！！
MySQL + JSON = 王炸！！

站点信息

  • 文章总数:65
  • 页面总数:1
  • 分类总数:5
  • 标签总数:12
  • 评论总数:24
  • 浏览总数:82970
取消
微信二维码
支付宝二维码

目录[+]