`
yl.fighter
  • 浏览: 257740 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

牛年求牛:有一母牛,到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);
分享到:
评论

相关推荐

    牛年PPT模板2009牛年PPT模板

    综上所述,牛年PPT模板2009提供了一个全面且易于自定义的框架,帮助用户轻松创建专业且富有节日气氛的演示文稿。通过充分利用其设计特性,你可以有效地传达信息,同时展示你的个人或公司的专业形象。无论是商业报告...

    精美牛年春节PPT模板下载.rar

    标题中的“精美牛年春节PPT模板下载.rar”表明这是一个包含设计精美的PPT模板的压缩文件,专门针对中国的牛年春节主题。这样的模板通常会包含与牛年、春节相关的元素,如牛的形象、中国传统花纹、红色背景以及节日的...

    2009牛年新春素材模板

    【标题】"2009牛年新春素材模板"揭示了这个压缩包文件的主要内容是为2009年的春节设计的一系列素材和模板。在IT行业中,这类资源通常包括图像、图形、字体、布局设计等元素,适用于制作网页、宣传海报、贺卡、电子...

    flash cs4 牛年小牛

    《Flash CS4 创作牛年小牛:深入解析与技术分享》 在信息技术日新月异的时代,数字媒体创作工具如Adobe Flash CS4已成为设计师和动画制作者的得力助手。本文将以“Flash CS4 牛年小牛”为例,深入探讨如何使用这款...

    金牛背景牛年春节PPT模板.rar

    【金牛背景牛年春节PPT模板】是一个专为庆祝牛年春节设计的PPT模板,旨在帮助用户创建富有节日气氛的演示文稿。这款模板以其独特的金牛元素和红色喜庆风格,非常适合用于新年或元旦期间的工作汇报、活动策划、家庭...

    2021_牛年新春_卡通图片素材_年会/晚会PPT制作

    在IT行业中,设计和制作演示文稿是常见的一项任务,特别是在企业或组织的年会、晚会或总结会上。本文将围绕“2021_牛年新春_卡通图片素材_年会/晚会PPT制作”这一主题,深入探讨如何利用提供的图片素材来创建吸引...

    2009牛年ppt模板

    《2009牛年PPT模板》是一个专为庆祝2009年中国农历牛年设计的演示文稿模板集合。这个压缩包包含了名为“ppt403”的PPT文件,旨在帮助用户快速创建富有中国传统元素和新年氛围的PPT演示。在本文中,我们将深入探讨...

    通信行业周报:牛年新春要闻集锦:5G“牛”来.zip

    通信行业周报:“牛年新春要闻集锦:5G“牛”来”是对过去一周通信行业重大事件和进展的综合汇总,特别强调了5G技术在新的一年中的发展趋势和重要性。5G,全称为第五代移动通信技术,是继4G之后的最新一代无线通信...

    牛年祝福页,网站推广的好东东

    【标题】"牛年祝福页,网站推广的好东东"所涉及的知识点主要集中在网站设计、前端开发以及节日营销方面。 【网站设计】 在网站设计领域,"牛年祝福页"是一种特定主题的网页设计,它通常包含了与农历新年(牛年)...

    2009牛年恭贺新年模板

    2009牛年恭贺新年模板

    20210216-国泰君安-着眼中国版漂亮50:牛年看中盘蓝筹.pdf

    20210216-国泰君安-着眼中国版漂亮50:牛年看中盘蓝筹.pdf

    php常用算法(doc)

    母牛从4岁开始生育,每年一头,15岁后停止生育,20岁死亡。算法通过递归计算n年后总的牛的数量。 这些基础算法展示了PHP在处理各种计算问题上的能力,同时也强调了算法和数据结构在编程中的核心地位。熟练掌握这些...

    牛年ppt模板下载

    【标题】:“牛年ppt模板下载”意味着我们讨论的主题是关于农历牛年设计的PowerPoint演示文稿模板。这类模板通常包含与牛年相关的元素,如生肖牛的形象、春节的庆祝场景、红色主题等,旨在为新年报告、节日祝贺或...

    牛年运程2021.rar

    标题中的“牛年运程2021.rar”是一个压缩包文件,暗示其内容可能与中国的生肖文化有关,特别是针对2021年的生肖牛的运势预测。2021年是中国农历的辛丑年,对应的生肖是牛,这类软件通常会结合中国传统命理学,如八字...

    2009新春牛年PPT模板下载.ppt

    【标题解析】:“2009新春牛年PPT模板下载.ppt”这个标题表明这是一个与新年庆祝活动相关的PowerPoint(PPT)模板文件,特别针对2009年的牛年主题。牛年在中国农历中代表着勤奋和坚韧,因此这个模板可能包含与牛相关...

    2021牛年拜年简短祝福贺词.docx

    综上所述,牛年的祝福语不仅是一种简单的祝福方式,更是中华传统文化与现代生活相结合的一种体现。通过这些简短而富有创意的祝福语,不仅能够增进人与人之间的情感交流,也能够传递出积极向上的人生观和价值观。

    牛年养牛365赚钱宝小程序 前端.zip

    前端代码可能使用React、Vue或微信小程序框架编写,考虑到“牛年养牛365赚钱宝”的主题,UI设计上可能会有浓厚的乡土特色和生肖元素。 总结来说,这个压缩包提供的“牛年养牛365赚钱宝”小程序前端代码是实现一款与...

    着眼中国版漂亮50:牛年看中盘蓝筹.rar

    标题“着眼中国版漂亮50:牛年看中盘蓝筹.rar”暗示了这是一个关于中国股市投资策略的压缩包文件,特别关注所谓的“中国版漂亮50”和中盘蓝筹股。在中国股市中,“漂亮50”通常指的是那些业绩稳定、成长性强、市场...

    【祝福语】牛年拜年牛气冲天祝福语.doc

    4. 祝福语四:在新的一年,愿你像牛一样勤劳,收获丰厚;像牛一样坚韧,克服困难;像牛一样稳健,步步高升。祝你牛年大吉,万事如意! 5. 祝福语五:新年钟声敲响,祝福如雪花般飘落,愿你的每一步都充满喜悦,每一...

    2009牛年贺卡PSD模板

    【标题解析】:“2009牛年贺卡PSD模板”这个标题表明这是一个与设计相关的资源,具体来说是用于2009年中国农历新年(牛年)的贺卡设计模板,采用的是Photoshop(PSD)文件格式。在设计领域,PSD模板通常包含了分层的...

Global site tag (gtag.js) - Google Analytics