21xrx.com
2024-11-05 12:17:08 Tuesday
登录
文章检索 我的文章 写文章
如何用Java解决兔子繁殖问题
2023-06-15 12:02:01 深夜i     --     --
Java 兔子繁殖问题 递归算法 循环算法 数学公式

兔子繁殖问题是一个经典的数学问题,也是一个常见的编程练习题。该问题的背景是假设一对兔子出生后,第三个月起每对兔子都可以生一对兔子,那么n个月后有多少对兔子?这个问题可以通过递归算法、循环算法、数学公式等方法来解决。

在Java中,我们可以通过编写一个递归函数来解决兔子繁殖问题。首先,我们要确定递归的终止条件,即如果传入的n小于等于2,返回1,因为前两个月兔子仍是一对。如果传入的n大于2,那么根据题目意思,当前月的兔子数等于上一个月的兔子数加上上上个月的兔子数,因此我们可以用递归调用来实现。

代码如下:


public class Rabbit {

  public static int count(int n) {

    if (n <= 2)

      return 1;

    

    return count(n - 1) + count(n - 2);

  }

  public static void main(String[] args) {

    int n = 12;

    int result = count(n);

    System.out.println(n + "个月后有" + result + "对兔子");

  }

}

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复