A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© cumtwjc 中级黑马   /  2016-12-3 23:16  /  1181 人查看  /  4 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

一个农场有头母牛,现在母牛才一岁,要到四岁才能生小牛,四岁之后,每年生一头小牛。假设每次生的都是母牛,并且也遵守4年才生育并生母牛的原则,并且无死亡,请问n年后共有多少头牛?

评分

参与人数 1黑马币 +5 收起 理由
xiaoyueyue + 5 很给力!

查看全部评分

来自宇宙超级黑马专属苹果客户端来自宇宙超级黑马专属苹果客户端

4 个回复

倒序浏览
晕,升级版就是不死神牛啊,6666666666666
回复 使用道具 举报
我用草稿本算了算,和斐波那契原理差不多的,只不过生长周期变长,原本一个月就能长大的兔子变成需要四年才能长大的牛。
第一年:1     一小牛
第二年:1     一小牛
第三年:1     一小牛
第四年:2     一大牛,一小牛
第五年:3     一大牛,二小牛
第六年:4     一大牛,三小牛
第七年:6     二大牛,四小牛
第八年:9     三大牛,六小牛
第九年:13     四大牛,九小牛
第十年:18     五大牛,十三小牛可以得出 ,第n个月的牛数等于(n-2)月+(n-3)月+(n-4)月的总牛数
用递归可以很快的得出结果
如果我的分析有错误,请各位大大指一下
回复 使用道具 举报
递归难学啊
回复 使用道具 举报
这种问题递归虽然是最简单的一种算法,但是效率太低。
来自宇宙超级黑马专属苹果客户端来自宇宙超级黑马专属苹果客户端
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马