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

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int niu(int n){

if(n<=4) return n;

if(n>4){

return niu(n-1)+niu(n-3);

}

}

int main(){

int m[55],i=0,y[55];

scanf("%d",&m[0]);

y[0]=niu(m[0]);

while(m[i]!=0){

i++;

scanf("%d",&m[i]);

y[i]=niu(m[i]);

}

for(int j=0;j<i;j++){

printf("%d",y[j]);

if(j<i-1){

printf("\n");

}

}

}