生兔子问题(递归思想)

你的名字 2021-06-11 15:11 435阅读 0赞

有一对兔子，从出生后第四个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子。假如兔子都不死，计算第十个月兔子的总数？

分析：

四个月开始生兔子，则：F(N) = f(n-1)+ f(n-3)。可以运用递归来解决问题。

如果当出生后第三个月开始生兔子： F(N) = f(n-1)+ f(n-2)

如果出生后第二个月开始生兔子：  F(N) = f(n-1)+ f(n-1) = 2\*F（n-1）

如果出生后第一个月开始生： ！！！一个月就会生的全宇宙都是兔子。。。。

代码：

import java.util.Arrays;  
    import java.util.Scanner;  
    public class Main {  
          
        public static int f(int n){  
            if(n==1 || n==2||n==3){  
                return 1;  
            }  
            return f(n-1)+f(n-3);  
        }  
        public static void main(String[] args) {  
              
            for (int i = 1; i < 11; i++) {  
                System.out.println(f(10));  
            }  
              
        }  
    }

题目：古典问题：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代码：

![1068121-20161215224459683-1137638712.png][]

[1068121-20161215224459683-1137638712.png]: /images/20210527/1ab1c7664a154c47a86ebb5699c3acbc.png

发表评论取消回复

表情：

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

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

相关阅读

相关 Java中：生兔子问题、斐波那契数列问题、（两种方法写兔子问题：递归、for迭代）。递归写阶乘

一.:兔子问题（方法1递归，方法2for循环迭代） 1. 有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每

短命女/ 2024年03月17日 13:32/ 0 赞/ 46 阅读

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

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

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

相关 scala解决生兔子问题

scala> def fibonacci( n: Int): Int = n match \{ | case 0 => 0 | case 1 => 1 | case \_ =>

今天药忘吃喽~/ 2022年09月30日 14:56/ 0 赞/ 137 阅读

相关递推之生兔子，生小牛问题

递推的题目都是从最小的情况开始考虑，然后找出规律：先分析n = 1.2.。。几种情况；再分析第n种次可能出现的情况，分析每一种情况找到f（n）与f（n-2），f（

浅浅的花香味﹌/ 2022年06月11日 03:24/ 0 赞/ 200 阅读

相关 Js递归方法解决兔子问题

<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"

待我称王封你为后i/ 2022年06月11日 01:07/ 0 赞/ 208 阅读

相关递归之兔子问题

1.有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第二十个月的兔子对数为多少？ (使用递归去解决) 分析：首先

谁践踏了优雅/ 2022年06月06日 05:49/ 0 赞/ 226 阅读

相关递归基础思想

有个朋友刚刚在学习java，刚学了一个月，他虽然脑袋很大（不是针对所有人，只是针对他），但是说自己总是在解题的时候找不到思路。他在学习时遇到了几道关于递归的小题，今天简单聊一下

朱雀/ 2022年05月26日 13:55/ 0 赞/ 258 阅读

相关【算法】递归思想

前言 Github：[https://github.com/yihonglei/road-of-arch][https_github.com_yihonglei_road

深藏阁楼爱情的钟/ 2022年04月17日 01:49/ 0 赞/ 304 阅读

相关兔子生兔子递归的理解

重要的是找规律！古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？月份　

本是古典何须时尚/ 2022年04月16日 05:16/ 0 赞/ 202 阅读

相关生兔子问题(递归思想)

有一对兔子，从出生后第四个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子。假如兔子都不死，计算第十个月兔子的总数？分析：四个月开始生兔子，则：F(N)

你的名字/ 2021年06月11日 15:11/ 0 赞/ 436 阅读