腾讯面试题（奶牛产子问题）

       一只刚出生的奶牛，4年生1只奶牛，以后每一年生1只。现在给你一只刚出生的奶牛，求20年后有多少奶牛。这个题其实用递归的方法最简单。

       假设求10年内产的奶牛，每到第四年新生奶牛又才会产子，代码如下

# include<iostream>
using namespace std;
int CalCowsNum(int iYear){
	int iCnt = 0;
	long lCowsNum = 1;  //奶牛总数
	for (iCnt = 1; iCnt <= iYear; iCnt++){
		if (iCnt >= 4){  //4年以后奶牛数量开始增多
			if ((iYear - iCnt)>3){  //第2个4年开始后产的奶牛开始生新奶牛
				lCowsNum += CalCowsNum(iYear - iCnt);
			}
			else{
				lCowsNum++;
			}
		}
	}
	return lCowsNum;    //返回奶牛总数
}
int main(){
	int iYear = 0;
	printf("Please input require years:");
	cin>>iYear;  //输入年数
	printf("In %d years, There is %d cows.\n", iYear, CalCowsNum(iYear));  //输出结果
	return 0;
}