黑马程序员技术交流社区

标题: 不死神兔升级版 [打印本页]

作者: cumtwjc 时间: 2016-12-3 23:16
标题: 不死神兔升级版
一个农场有头母牛，现在母牛才一岁，要到四岁才能生小牛，四岁之后，每年生一头小牛。假设每次生的都是母牛，并且也遵守4年才生育并生母牛的原则，并且无死亡，请问n年后共有多少头牛？

作者: xyy222 时间: 2016-12-4 00:58
晕,升级版就是不死神牛啊,6666666666666

作者: Lee_Hoon_Leong 时间: 2016-12-7 21:37
我用草稿本算了算，和斐波那契原理差不多的，只不过生长周期变长，原本一个月就能长大的兔子变成需要四年才能长大的牛。
第一年：1    一小牛
第二年：1    一小牛
第三年：1    一小牛
第四年：2    一大牛，一小牛
第五年：3    一大牛，二小牛
第六年：4    一大牛，三小牛
第七年：6    二大牛，四小牛
第八年：9    三大牛，六小牛
第九年：13    四大牛，九小牛
第十年：18    五大牛，十三小牛可以得出，第n个月的牛数等于(n-2)月+(n-3)月+(n-4)月的总牛数
用递归可以很快的得出结果
如果我的分析有错误，请各位大大指一下

作者: 你好，师姐 时间: 2016-12-8 00:27
递归难学啊

作者: duanqichao 时间: 2016-12-8 07:57
这种问题递归虽然是最简单的一种算法，但是效率太低。

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2