[递归]母牛的故事 （C语言代码）

解题思路:

就是递归的运用，很简单的一个递归公式 f(a)=f(a-1)+f(a-3)，a表示年份

注意事项:

注意第一年只有一头牛，第二年才有两头牛（感觉题目有些不严谨，我觉得第一年就应该有两头牛，算了，它说咋样就咋样吧）

参考代码:

#include<stdio.h>
 
int f(int a){
if(a<5)return a;
else return f(a-1)+f(a-3);//递归思想还是很简单的。 
}
 
int main(){
int i,a[10];
for(i=0;i<10;i++){
    scanf("%d",&a[i]);
    if(a[i]==0)break;
    }
    
    for(i=0;i<10;i++){
    if(a[i]==0)break;
    else printf("%d\n",f(a[i]));
   
}
return 0;
}