C语言解决母牛问题

最新推荐文章于 2024-09-09 20:23:28 发布

原创最新推荐文章于 2024-09-09 20:23:28 发布 · 8.3k 阅读

7 ·

CC 4.0 BY-SA版权

本文探讨了一个有趣的数学问题：一只母牛从一岁开始，在四岁时可以开始每年生育一头母牛。文章通过递归函数计算N年后总共有多少头牛，并提供了一段C语言代码示例。

最近看到一个小题目

农场有头母牛，现在母牛才一岁，要到四岁才能生小牛，四岁之后，每年生一头小牛。假设每次生的都是母牛，并且也遵守4年才能生育并生母牛的原则，并且无死亡，请问N年后共有过少头牛？

写个递归调用的函数

int muniu(int j){        //传递月份
	    int i;      //定义牛的个数
		if (j==1){     
			i=1;    
		}
		else{
		i=muniu(j-1)+j-1;          //递归调用
		}
		return i;  
	}
void main(){
	int m;
	scanf("%d",&m);
	if(m<=3){
		printf("数量是1 ");
	}else{
	int sum=muniu(m-3);
	printf("数量是%d",sum+1);
	}
system("pause");
}