源码网商城,靠谱的源码在线交易网站 我的订单 购物车 帮助

源码网商城

Java递归算法经典实例(经典兔子问题)

  • 时间:2021-12-16 05:58 编辑: 来源: 阅读:
  • 扫一扫,手机访问
摘要:Java递归算法经典实例(经典兔子问题)
[b]题目:古典问题:3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?[/b] 分析:首先我们要明白题目的意思指的是每个月的兔子总对数;假设将兔子分为小中大三种,兔子从出生后三个月后每个月就会生出一对兔子, 那么我们假定第一个月的兔子为小兔子,第二个月为中兔子,第三个月之后就为大兔子,那么第一个月分别有1、0、0,第二个月分别为0、1、0, 第三个月分别为1、0、1,第四个月分别为,1、1、1,第五个月分别为2、1、2,第六个月分别为3、2、3,第七个月分别为5、3、5…… 兔子总数分别为:1、1、2、3、5、8、13…… 于是得出了一个规律,从第三个月起,后面的兔子总数都等于前面两个月的兔子总数之和,即为斐波那契数列。 [b]Java代码:[/b] [img]http://files.jb51.net/file_images/article/201612/20161216101822269.png?20161116101847[/img] 很经典的一个递归算法的例子。 以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,同时也希望多多支持编程素材网!
  • 全部评论(0)
联系客服
客服电话:
400-000-3129
微信版

扫一扫进微信版
返回顶部