Java-兔子繁殖求和问题

最新推荐文章于 2024-06-16 16:52:16 发布

原创最新推荐文章于 2024-06-16 16:52:16 发布 · 1.1k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#java #兔子繁殖求和 #递归

Java 专栏收录该内容

39 篇文章

订阅专栏

本文探讨了使用Java编程解决著名的兔子繁殖数列问题，通过递归算法详细阐述了如何计算每对兔子在一定月数内能繁殖出的总兔子数量。

目标效果:

源码：

import java.util.Scanner;

/**
 * 古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，
       假如兔子都不死，问每个月的兔子总数为多少？
 * @author Vivinia
 *
 */
public class rabbitNum {
	static int n=1;
	public static void main(String args[]) {
		System.out.println("请输入第几代：\n");
		Scanner input=new Scanner(System.in);
		n=input.nextInt();		
		System.out.println("兔子对数："+rabbitBorn(n));
	}
	public static int rabbitBorn(int n) {
		if(n<3)                  //当n为1或者2，兔子对数都为1
			return 1;
		else 
			return rabbitBorn(n-2)*2+rabbitBorn(n-1)-rabbitBorn(n-2);    //根据数列得到的规律，具体情况画图解释
	}
}

思路：