最近看到一个小题目
农场有头母牛,现在母牛才一岁,要到四岁才能生小牛,四岁之后,每年生一头小牛。假设每次生的都是母牛,并且也遵守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");
}