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

最新推荐文章于 2022-06-13 13:42:18 发布

学习中....

最新推荐文章于 2022-06-13 13:42:18 发布

阅读量216

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_36055407/article/details/81583583

本文通过一个经典的兔子繁殖问题介绍了递归算法的应用。该问题假设每对兔子出生后第三个月开始每月生育一对兔子，且兔子永生不死。文章详细分析了每月兔子对数的增长规律，并使用递归算法实现了这一过程。

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

本题考察的递归算法

/**
* 古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，
* 小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
*
* 题目分析：
* 第一个月：1对
* 第二个月：1对
* 第三个月：1+1=2对
* 第四个月： 1+1+1=3对
* 第五个月：1+1+1+1+1=5对
* 。。。
*
* 月份；
* 1 2 3 4 5 6 7 8 9
* 个数：
* 1 1 2 3 5 8 13 21
* 由分析知道 f(x)=f(x-1)+f(x-2),可知可用递归算法
* */

public class Demo01 {
	//定义变量x,d=代表第几个月份
	int x=1;
	//创建函数求第x月份兔子的对数
	public int test(int x) {
		if(x==1 || x==2) {
			return 1;
		}
		return test(x-1)+test(x-2);
	}
	public static void main(String[] args) {
		//例如第5月份
		System.out.println(new Demo01().test(5));

	}

}

运行结果为：5