牛群算法：有一头母牛，4岁可生育，每年生一头...

php  /  管理员 发布于 2年前   10593

有一头母牛，4岁可生育，每年生一头，所生均是母牛，到15岁绝育不再能生，20岁死亡。

问n年后有多少头牛？

/**
 * @param $y     多少年
 * @return int   多少头
 */function niu($y){
    static $num= 1;                 //定义静态变量;初始化牛的数量为1
    for ($i=1; $i <=$y ; $i++) {    
        if($i>=4 && $i<15){       //每年递增来算，4岁开始+1，15岁不能生育
       $num++;
            niu($y-$i);             //递归方法计算小牛$num，小牛生长年数为$y-$i
        }else if($i==20){           
        $num--;                          //20岁死亡减一
        }
    }
    return $num;
 }