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");
}

你可能感兴趣的:(C语言解决母牛问题)