一只刚出生的奶牛,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;
}