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

题目:
古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少?
问题分析:
假设第一个月的这一对兔子分别为A,B。每个月的兔子对数依次如下:
第一个月:一对(A和B)
第二个月:一对(A和B)
第三个月:两对(A和B A和B生下的一对C和D)
第四个月:三对(A和B C和D A和B生下的一对E和F)
第五个月:五对(A和B C和D E和F A和B生下的一对G和H C和D生下的I和J)
第六个月:八对(A和B C和D E和F G和H I和J A和B生下的一对K和L C和D生下的M和N E和F生下的O和P)
......
通过对前六个月的分析,前六个月每个月的对数依次是:1 1 2 3 5 8
可以看出 从第三个月开始 每个月的兔子对数是前两个月的对数之和
程序设计:
1 1 2 3 5 8......其实是一组斐波拉契数列,也叫作“兔子数列”,在程序设计中经常会遇到这种情况,一般都通过递归来解决。
如果月份为1或者2,则兔子的对数返回1,否则兔子的对数返回前两个月的对数之和
代码:
import org.junit.Test;
public class Rabbit {
	/**
	 * 求某个月的兔子对数
	 * @param month(月份)
	 */
	public static int getNumber(int month) {
		if(1 == month || 2 == month) 
			return 1;
		else 
			return getNumber(month - 1) + getNumber(month - 2);
	}
	//测试
	@Test
	public void test() {
		System.out.println(getNumber(1)); //--->1
		System.out.println(getNumber(2)); //--->1
		System.out.println(getNumber(3)); //--->2
		System.out.println(getNumber(4)); //--->3
	}
}

发布了72 篇原创文章 · 获赞 49 · 访问量 16万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 编程工作室 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览