java基础编程练习题19

最新推荐文章于 2025-05-26 23:59:28 发布

原创最新推荐文章于 2025-05-26 23:59:28 发布 · 175 阅读

0 ·

CC 4.0 BY-SA版权

java 专栏收录该内容

120 篇文章

订阅专栏

本文探讨了一个经典的数学问题——兔子繁殖问题，通过使用递归算法来计算每个月的兔子总数。介绍了递归函数的实现过程，展示了如何通过Java语言解决这一问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

19、古典问题：有一对兔子，从出生后第 3 个月起每个月都生一对兔子，小兔

子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数

为多少？

package java基础编程练习题;

import java.util.Scanner;

//19、古典问题：有一对兔子，从出生后第 3 个月起每个月都生一对兔子，小兔
//
//子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数
//
//为多少？
public class test19 {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		System.out.println("请输入第几个月");
		int x = sc.nextInt();
		getNum(x);
		System.out.println(getNum(x));

	}

	private static int getNum(int x) {
		if(x==1||x==2) {
			return 1;
		}else {
			return getNum(x-1)+getNum(x-2);
		}
	}

}