一,常规暴力
1、倒着看,每头牛减去成长的4年,剩下的就是产仔的数量
2、给牛分类
#include<stdio.h>
#include<math.h>
int main(void) {
int n,i,t;
int a[3] = { 0 };
while (scanf("%d", &n) != EOF) {
if (0 == n)break;
a[0] = 1;//下一年会生的牛(成年牛和第三年牛)
a[1] = a[2] = 0;//a[1]为第二年牛,a[2]为第一年牛
for (i = 0; i < n-1; i++) {
t = a[1];
a[1] = a[2];
a[2] = a[0];
a[0] += t;
}
printf("%d\n", a[0] + a[1] + a[2]);
}
return 0;
}
3、记录每个牛的年纪,成熟后总数加1
#include<stdio.h>
int main(){
int n;
while(scanf("%d",&n),n){
int sum=1,years=1,a[10000]={3,0,0}; //第一只牛一开始3岁
while(years++!=n){
for(int i=0;i<sum;i++){
a[i]++; //遍历每只牛长一岁
if(a[i]>=4)
sum++; //老牛生日生小妞
}
}
printf("%d\n",sum);
}
return 0;
}
二、递归
类似:Fibonacci数列问题(https://baike.baidu.com/item/斐波那契数列/99145?fr=aladdin)
以上部分实现来自网络,自己加以解释整理。