一个农场有头母牛，现在母牛才一岁，要到四岁才能生小牛，四岁之后，每年生一头小牛,n年后有多少头小牛

最新推荐文章于 2022-06-29 21:52:58 发布

清风明月coder

最新推荐文章于 2022-06-29 21:52:58 发布

阅读量7.2k

点赞数 2

本文链接：https://blog.csdn.net/jianfpeng241241/article/details/49593935

版权

算法专栏收录该内容

17 篇文章 0 订阅

订阅专栏

1 题目描述

一个农场有头母牛，现在母牛才一岁，要到四岁才能生小牛，四岁之后，每年生一头小牛。

假设每次生的都是母牛，并且也遵守4年才生育并生母牛的原则。且所生的牛都不会死

问20年之后共有多少头牛

2 采用递归实现,代码如下

package arithmetic.cowNumber;

public class CowNumber {

	/*
	 * years表示多少年后
	 * 
	 * */
	public static int getCowNumber(int years){
		int total = 1; // 当前有一头牛
		int temp = 0 ; // 临时变量
		if(years > 0){ 
			while(years!=0){
			  if(temp >= 2){ //当前为1岁 ,2年之后为4岁
				  total += getCowNumber(years-2); // 这里是一个递归, 2年后母牛生一头小牛,而小牛又像当初的母牛一样2年后生小牛,不断循环
				}
			  temp++;
			  years--;
			}
		
		}
		return total;
	}
	

	
	public static void main(String[] args) {
		int total =0;
		for(int i = 1 ; i <= 20; i++){
			total = CowNumber.getCowNumber(i);
			System.out.println("第 "+i+ "年后  : " + total +"　");	
		}
		
	}

}

3 输出结果如下

第 1年后  : 1　
第 2年后  : 1　
第 3年后  : 2　
第 4年后  : 3　
第 5年后  : 4　
第 6年后  : 5　
第 7年后  : 7　
第 8年后  : 10　
第 9年后  : 14　
第 10年后  : 19　
第 11年后  : 26　
第 12年后  : 36　
第 13年后  : 50　
第 14年后  : 69　
第 15年后  : 95　
第 16年后  : 131　
第 17年后  : 181　
第 18年后  : 250　
第 19年后  : 345　
第 20年后  : 476