牛年求牛：有一母牛，到4岁可生育，每年一头，所生均是一样的母牛，到15岁绝育，不再能生，20岁......

2019独角兽企业重金招聘Python工程师标准>>>

问题： 

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

Php代码  

方法一是用一个数组做中间联系，每出生一头牛往数组里添加一个元素，以当前的年份为值，最后统计数组元素，得出总数

// 方法1：按照时间推移计算， 嵌套循环  
    function countcows($years) {  
        $cows[] = 0;  
        if($years < 4) return 1;  
        for($i=4; $i <= $years; $i++) {  
            for($j=0, $k=count($cows); $j<$k; $j++) {  
                $age = $i - $cows[$j];  
                if($age >= 4 && $age < 15) $cows[] = $i;  
                else if($age == 20) unset($cows[$j]);  
            }  
        }  
        return count($cows);  
    }

Php代码  

这个使用递归，用一个静态变量存值，

// 方法2：不断的计算每头牛的产出， 使用递归  
    function countcows2($years) {  
        static $cows_num = 1;  
        for($i=1; $i<=$years; $i++) {  
            if($i >= 4 && $i < 15) {  
                $cows_num ++;  
                countcows2($years - $i);  
            }  
            if($i == 20) $cows_num --;  
        }  
        return $cows_num;  
    }

Php代码  

echo countcows(29);  
    echo '<br/>';  
    echo countcows2(29);

------------

 

转载于:https://my.oschina.net/qingyi0908/blog/77340