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

php  /  管理員 發(fā)布于 4年前   14731

有一頭母牛，4歲可生育，每年生一頭，所生均是母牛，到15歲絕育不再能生，20歲死亡。

問(wèn)n年后有多少頭牛？

/**
 * @param $y     多少年
 * @return int   多少頭
 */function niu($y){
    static $num= 1;                 //定義靜態(tài)變量;初始化牛的數(shù)量為1
    for ($i=1; $i <=$y ; $i++) {    
        if($i>=4 && $i<15){       //每年遞增來(lái)算，4歲開(kāi)始+1，15歲不能生育
       $num++;
            niu($y-$i);             //遞歸方法計(jì)算小牛$num，小牛生長(zhǎng)年數(shù)為$y-$i
        }else if($i==20){           
        $num--;                          //20歲死亡減一
        }
    }
    return $num;
 }