Java递归算法经典实例（经典兔子问题）
更新时间：2016年12月16日 10:18:00 作者：comeing
本文主要对经典的兔子案例分析，来进一步更好的理解和学习java递归算法，具有很好的参考价值，需要的朋友一起来看下吧
题目：古典问题：3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
分析：首先我们要明白题目的意思指的是每个月的兔子总对数；假设将兔子分为小中大三种，兔子从出生后三个月后每个月就会生出一对兔子，
那么我们假定第一个月的兔子为小兔子，第二个月为中兔子，第三个月之后就为大兔子，那么第一个月分别有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……
于是得出了一个规律，从第三个月起，后面的兔子总数都等于前面两个月的兔子总数之和，即为斐波那契数列。
Java代码：
很经典的一个递归算法的例子。
以上就是本文的全部内容，希望本文的内容对大家的学习或者工作能带来一定的帮助，同时也希望多多支持脚本之家！
相关文章
Spring Boot项目中常有一些相对稳定的参数设置项，其作用范围是系统级的或模块级的，这些参数称为系统参数。这些变量以参数形式进行配置，从而提高变动和扩展的灵活性，保持代码的稳定性2021-06-06
Java8中Optional类型和Kotlin中可空类型的使用对比
这篇文章主要给大家介绍了关于Java8中Optional类型和Kotlin中可空类型的使用对比，文中通过示例代码给大家介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧。2017-09-09
MyBatisCodeHelper-Pro是IDEA下的一个插件，功能类似mybatis plugin，今天小编给大家分享MyBatis CodeHelperPro激活方法，需要的朋友跟随小编一起看看吧2021-07-07
AQS 提供一套基础的机制来实现线程的同步、阻塞与唤醒、等待队列等功能，也就是想要深入学习线程工具类，这个同步队列就必须得掌握，这篇文章主要介绍了Java中的AQS同步队列问题,需要的朋友可以参考下2022-06-06
在项目中我们创建了Controller，这个Controller是如何被spring自动加载的呢？为什么Controller必须放在启动类的同级目录下呢2022-06-06
这篇文章主要为大家介绍了java JVM方法分派模型静态分派动态分派全面讲解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-06-06
这篇文章主要为大家介绍了AQS同步组件CyclicBarrier循环屏障用例剖析，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-08-08
这篇文章主要介绍了java实现二维数组转置的方法,结合实例形式详细分析了java二维数组转置的原理、实现步骤与相关操作技巧,需要的朋友可以参考下2017-10-10
Feign 是一个声明式的伪RPC的REST客户端，它用了基于接口的注解方式，很方便的客户端配置，Spring Cloud 给 Feign 添加了支持Spring MVC注解，并整合Ribbon及Eureka进行支持负载均衡，这篇文章主要介绍了微服务之Feign的介绍与使用,需要的朋友可以参考下2022-07-07
这篇文章主要介绍了SpringBoot中的事务全方位详解,在Spring中，事务有两种实现方式，分别是编程式事务管理和声明式事务管理两种方式,文中举例详细说明了这两种事务,需要的朋友可以参考下2023-08-08
最新评论