PHP

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

勇康博客网
预计阅读时长 4 分钟
位置: 首页 PHP 正文

问题:

有一母牛,到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头


本文来自投稿,不代表本站立场,如若转载,请注明出处:
-- 展开阅读全文 --
头像
【PHP算法】一群猴子排成一圈,m,n猴子选大王算法
« 上一篇 2022-05-07
实战:黑客攻击手段之XSS攻击实例演示
下一篇 » 2022-05-09
取消
微信二维码
微信二维码
支付宝二维码

发表评论

暂无评论,1644人围观

作者信息

勇康博客网
承接企业、个人,仿站、定制。域名,主机一键代发
TA的最新作品

热门文章

2
3

动态快讯

标签列表

目录[+]