java兔子问题编程思路详解_java语言求解兔子问题代码分析

野性酷女 2022-11-03 01:00 245阅读 0赞

1、思考

兔子问题，是费氏数列的形象化说法，它是由一位名为Fibonacci的数学家在它的著作中提出的一个问题。

2、描述

它体术的问题是：若有一只免子每个月生一只小免子，一个月后小免子也开始生产。起初只有一只免子，一个月后就有两只免子，二个月后有三只免子，三个月后有五只免子(小免子投入生产)......

我们使用数学的方式表达出来，便是下面的一组数列：

1、1、2、3、5、8、13、21、34、55、89......

注意：新生的小免子需一个月成长期才会投入生产！而且这些兔子是不死的哦！！！

3、规律

当我们莫名其妙的接触到这个问题的时候，很难找到其中的规律，但是依照数学中数列的规律去思考这个问题，等比？等差？还是其它什么？既然这是一个由数学家提出的问题，那么其中应该有一定的数学规律吧？到底是什么规律呢，仔细分析上面的一组数列，相比你已经有了答案了。没错，它用一句话来表述，从第三项开始，前面两项的和等于第三项。

假设第n项的数值为fn，那么该数列的规律性使用数学公式表达如下：

4、伪代码

所谓伪代码，就是不是真的代码，它并不能在机器上执行，只是一段介于自然语言和编程语言之间的一种表达程序逻辑的有意义的符号。对于兔子问题的伪代码，我们这里使用上述公式的递归方式，可以有以下的伪代码：

Procedure FIB(N) \[

IF (N < 0)

PRINT ("输入错误");

IF (N = 0 OR N = 1)

RETURN (N);

ELSE

RETURN ( FIB(N-1) + FIB(N-2) );

\]

根据之前文章所描述的递归概念，详细情况可以参考之前的《汉诺塔问题》，相比大家对递归已经不会太陌生，那么根据上述我们得到的数学公式，推演出这样的递归伪代码，会非常简洁明了。但是，额，可能大家猜到了，我要说但是。大家是否发现一个问题，当我们的n值过大的时候，程序会比较慢？

如果你发现了，说明你认真思考了这个问题，相比你也应该解决了心中的疑惑。如果还有没有解决疑惑的，就随着我来解决大家的疑惑。为什么会比较慢呢？原因在于，当我们计算后面的第n项的时候，需要再次计算n-1和n-2项，而这两项在之前都是已经被计算过了的，我们再求后面的一个数的时候，还是要在计算一边，无形之中，我们就多做了很多无用功。

那么，我们时候有好的方法去解决这个问题呢？答案是有的。根据上面的分析，当我们在求解第n项的时候，前面n-1和n-2项是已经求解过的，那么，为什么我们不把它存起来呀？？？？

哈哈，有没有瞬间豁然开朗，对呀！我们这里是使用空间换时间，可以大大提高效率哦！这里我就不写伪代码了。

5、代码

好了，关子卖完了，直接上代码：

public class Fibonacci \{

public static void main(String\[\] args) \{

int\[\] fib = new int\[20\];

fib\[0\] = 0;

fib\[1\] = 1;

for(int i = 2; i < fib.length; i++) \{

fib\[i\] = fib\[i-1\] + fib\[i-2\];

\}

for(int i = 0; i < fib.length; i++)\{

System.out.print(fib\[i\] + " ");

\}

System.out.println();

\}

\}

6、思考

这里，我们提出一个思考题，如果兔子它不是生一个兔子，生多个兔子，该怎么求解？当然，我们说的生多个就是定数，不会一个兔子生得多，一个兔子生的少，不然那样就没法求解了。

这里就不上代码了，大家可以自己在网上查找一下合适的资源，看看如何求解。

总结

以上就是本文关于Java语言求解兔子问题代码分析的全部内容，希望对大家有所帮助。感兴趣的朋友可以继续参阅本站其他相关专题，如有不足之处，欢迎留言指出！

发表评论取消回复

表情：

评论列表（有 0 条评论，245人围观）

还没有评论，来说两句吧...

相关阅读

相关 C语言实现：兔子产仔问题

C语言实现：兔子产仔问题文章目录 C语言实现：兔子产仔问题 1. 问题 2. 解决方案 3. 实现代码

逃离我推掉我的手/ 2024年03月16日 09:17/ 0 赞/ 12 阅读

相关兔子繁殖问题

首先读懂题目，知道运算规律后在使用斐波那契数列九很好解决啦 7-26 兔子繁殖问题 (10 分) > 已知有一对兔子，每个月可以生一对兔子，而小兔子一个月后又可以生一对

傷城~/ 2023年10月09日 09:44/ 0 赞/ 43 阅读

相关兔子生兔子问题（java实现）

一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第n个月的兔子对数为多少? > ![0850b34574014b36

缺乏、安全感/ 2023年09月27日 14:17/ 0 赞/ 107 阅读

相关 php狼找兔子问题算法,算法狼找兔子问题

\include//定义结点 struct point \{ int num ; //当前结点所在位置，从0开始算起，依次类推 int sign ; //标志位，检查是

清疚/ 2023年01月18日 11:22/ 0 赞/ 175 阅读

相关算法：兔子数列问题

斐波那契数列又因数学家莱昂纳多·斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列”。题目描述设有一对兔子;每月都生一对兔子(一雌一雄)新生的兔子两月后也每月生一对

逃离我推掉我的手/ 2023年01月01日 03:59/ 0 赞/ 149 阅读

相关 java兔子问题编程思路详解_java语言求解兔子问题代码分析

1、思考兔子问题，是费氏数列的形象化说法，它是由一位名为Fibonacci的数学家在它的著作中提出的一个问题。 2、描述它体术的问题是：若有一只免子每个月生一只小免子

野性酷女/ 2022年11月03日 01:00/ 0 赞/ 246 阅读

相关 Fibonacci数列---兔子问题

Fibonacci数列 1、题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多

今天药忘吃喽~/ 2022年05月03日 17:26/ 0 赞/ 254 阅读

相关 java解决兔子繁殖问题

import java.util.Scanner; public class Rabbit{ public static void main(Stri

淡淡的烟草味﹌/ 2022年04月10日 07:45/ 0 赞/ 241 阅读

相关 C语言兔子繁殖问题

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhp

向右看齐/ 2022年02月20日 09:13/ 0 赞/ 301 阅读

相关 JAVA编程题-用java解决兔子问题

题目：古典问题：有一对兔子，从出生后第 3 个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？解答：分析：从第

迈不过友情╰/ 2021年12月17日 07:55/ 0 赞/ 246 阅读