母牛问题解法

一，常规暴力

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)


以上部分实现来自网络，自己加以解释整理。