母牛问题详解

        问题：有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？

        详解：典型的递归问题，解决递归问题主要就是两步：

1.找出结束递归的语句（也就是递归进行到哪里就不继续递归了）.

2.找出递归的语句（就是说如果不满足结束语句就执行这个语句，然后一步一步接近递归结束的语句）.

对于这个问题，结束递归的语句是比较好找的，你会发现变数是从第四年开始的，所以应该是年数小于4，然后返回什么。

而递归的语句不太好找，但是也不难，你需要找到一个点，这个点就是把每一年的母牛和小牛分开来算，这样子就比较简单了。

具体的方法为：三年前的所有牛就是今年的母牛的数量；

                          一年前的所有牛就是今年的小牛的数量（一年前的母牛会产崽，而变成母牛的小牛也会产崽，最后一部分是没有变成母牛的小牛原封不动，三部分加起来正好是去年的所有牛）

代码实现：

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int Cow(int year) {
	if (year < 4) {
		return year + 1;
	}return Cow(year - 3) + Cow(year - 1);
}

int main() {
	int year = 0;
	scanf("%d", &year);
	printf("%d", Cow(year));
}