题目:有一头母牛,从出生第四年开始,每年都生一头小牛,每头小牛从第四年开始,每年也生一头小牛,已知每头牛能活15年。问从第一头母牛生第一头小牛起,到第二十年时共有多少头牛?(注意:不要找别的关于“牛”的程序发给我,这题有区别,谢谢)
我问了朋友,说答案上千,但没得到具体的程序,希望高人可以指点,不胜感激!
题目:有一头母牛,从出生第四年开始,每年都生一头小牛,每头小牛从第四年开始,每年也生一头小牛,已知每头牛能活15年。问从第一头母牛生第一头小牛起,到第二十年时共有多少头牛?(注意:不要找别的关于“牛”的程序发给我,这题有区别,谢谢)
我问了朋友,说答案上千,但没得到具体的程序,希望高人可以指点,不胜感激!
#include<stdio.h>
int niu(int n)
{
if(n<4)
return 1;
if(n<=15) return niu(n-1)+niu(n-3);
return niu(n-1)+niu(n-3)-niu(n-15);
}
void main()
{
int x,y,z;
printf("year=");
scanf("%d",&x);
while(x)
{
printf("count=%d",niu(x));
printf("\nyear=");
scanf("%d",&x);
}
getch();
}
int cow(int n) { int i; int sum=1; for(i=4;i<=n;i++) sum+=Bull(n-i+1); return sum; }
你不觉得这是一个数学的递推数列题吗,把递推关系找出来用递归就可以做了