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

解题思路:

注意事项:

参考代码:

#include<stdio.h>

long long int add(int a);

int main ()

{

long long arr[100];//储存每组n值对应下的母牛数(指数增长数值很大 long long)

int n;

int sum=0;

while (scanf("%d",&n)==1&&n!=0)

{

arr[sum++]=add(n);

}

//打印

for(int i=0;i<sum;i++)

printf("%lld\n",arr[i]);

return 0;

} 

//母牛的递归和

long long int add(int a)

{

if(a==1) return 1;

if(a==2) return 2;

if(a==3) return 3;

if(a==4) return 4;

if(a>4)

{

return add(a-1)+add(a-3);}

}