由题意得:
1.此题是递归类型
2.此题也是数学中的函数问题
3.函数为:f(x)=x(x<5)&&f(x)=f(x-1)+f(x-3)(x>=5)
4.代码如下:
#include<stdio.h>
#include<stdlib.h>
int cow(int n){
if(n<5)
return n;
else
return cow(n-1)+cow(n-3);
}
int main()
{
int n;
while(~scanf("%d",&n))
{
if(n==0)
exit(0);
printf("%d\n",cow(n));
}
return 0;
}