考研算法题 一共有多少头牛

Question

int CalCowsNum(int Year){
int iCnt=0;

}
long lCowsNum= 1;

for(iCnt=1; iCnt<=iYear; iCnt++){
if(iCnt>=4){
if((iYear-iCnt)>3){
lCowsNum += CalCowsNum(iYear - iCnt);
else{
lCowsNum++;
}
}
}
}
return lCowsNum;
}

int main(){
int iYear =0;
scanf ("%d", &iYear);
prinf("In' %d years, There is %d cows.n" ,iYear, CalCowsNum(iYear):
return o;
}

输入20

Answer 1

思路：

年 奶牛数量
0 1
1 1
2 1
3 1
4 2
5 3
6 4
7 5
8 7
9 10
10 14
11 19
12 26
13 -36
14-50
15-69
16-95
17-131
18-181
19-250
20-345
寻找规律发现：当年数量是一年前的数量加上四年前的数量，
即：
0,1,2,3奶牛数量为分f(n)=1;
年数大于4时f（n）=f(n-1)+f(n-4);
所以可以用函数递归计算某一年的奶牛数量