问题:
牛年求牛:有一母牛,到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);
分享到:
相关推荐
牛年PPT模板2009牛年PPT模板 牛年PPT模板2009牛年PPT模板 牛年PPT模板2009牛年PPT模板
精美牛年春节PPT模板下载,关键词:红色背景,花纹,喜庆,节日,元旦,新年,牛年,春节PPT模板下载,PPT格式;
2009牛年新春素材模板
牛年到了,自己用flash cs4 制作了个小牛,可以方便网友制作贺卡,我已经将骨骼应用。其他看你自己了啊,呵呵
8、牛年求牛:有一母牛,到4岁可生育,每年一头,所生均是一样的母牛,到15岁绝育,不再能生,20岁死亡,问n年后有多少头牛。(来自论坛) ($n) { static $num = 1 for($j=1; $j$n; $j++){ if($j>=4 && $j<15) {$...
金牛背景牛年春节PPT模板下载,关键词:牛年春节PPT模板,新年,元旦幻灯片模板下载,金牛PPT背景图片,红色,喜庆,节日PPT模板,PPT格式;
2009牛年ppt模板
通信行业周报:牛年新春要闻集锦:5G“牛”来
通信行业周报:牛年新春要闻集锦:5G“牛”来.pdf
2021年牛年新春,卡通图片素材,可用于年会/晚会/总结会PPT制作。 包括牛年大吉图片,祥云、灯笼、梅花、烟花等多种素材图片共75张。
2009牛年恭贺新年模板
20210216-国泰君安-着眼中国版漂亮50:牛年看中盘蓝筹.pdf
新年祝福源码 新年祝福页 牛年祝福源码 牛年祝福网站 演示 www.bebebird.cn
消费行业:2021年货节消费趋势报告-牛年new味.pdf
牛年ppt模板下载
着眼中国版漂亮50:牛年看中盘蓝筹
恭贺新春牛年当红一月暖场方案.pptx
【祝福语】牛年新春佳节带牛字四字成语.doc
牛年祝福源文件.psd
2009牛年贺卡模板下载