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

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

首先拿到问题分析,第一个月兔子为1对,第二个月1对,第三个月2对,第四个月3对,第五个月5对,第六个月8对,由此可以看出此题的逻辑:
1、前两个月数量均为1
2、从第三个月开始,数量为前一个月加前前一个月的数量
由此可以借助一维数组来解决这个问题,直接给一维数组赋值然后打印即可

最终代码

public class Demo {
	public static void main(String[] args) {
		int month = 7;
		//1  1
		//2  1
		//3  2
		//4  3
		//5  5
		//6  8
		//7  13
		//分析可以得出,从第三个月开始,每个月的兔子为上一个月加上上一个月的和
		int[] arr = new int[month];
		for (int i = 0; i < month; i++) {
			if (i < 2) {
				arr[i] = 1;
			} else {
				arr[i] = arr[i-1] + arr[i - 2];
			}
		}
		System.out.println("第" + month + "个月兔子的总数是:" + arr[month-1]);
	}
}

代码中的month代表的是第几个月

控制台打印为:

第7个月兔子的总数是:13

猜你喜欢

转载自blog.csdn.net/sztdbk/article/details/83216114
今日推荐