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

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

// 方法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);
}

// 方法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;
}

调用:

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