Java-兔子繁殖求和问题

最新推荐文章于 2023-05-26 15:58:54 发布

Vivinia_Vivinia

最新推荐文章于 2023-05-26 15:58:54 发布

阅读量1k

点赞数 1

分类专栏： Java 文章标签： java 兔子繁殖求和递归

本文链接：https://blog.csdn.net/hester_hester/article/details/78013699

版权

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

摘要由CSDN通过智能技术生成

目标效果:

源码：

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);    //根据数列得到的规律，具体