原题链接：[递归]母牛的故事
这个题目挺有意思的，我主要用了“斐波那契数列”的知识来解答的，但是发现了问题。
1、我用了函数递归来解题，导致时间超时，问题是由于每次解答一题要递归好几次。
2、题目中的 0<n<55头牛的条件没用上，所以换个思路，先循环一次把到55头牛在斐波那契数列中的排列记录下来，之后解题时候调用数列就快了很多。
结果在网页编译通过，答题正确。
#include<stdio.h>
#define N 55
int monther_cow[N];
void monther_cow2(int n);
int main()
{
int input[N];
monther_cow2(N);
int i = 0;
do
{
scanf("%d",&input[i]);
}while(input[i++] != 0);
for(int j = 0 ; j < i-1 ; j++)
{
if( input[j] < 4)
{
printf("%d\n",monther_cow[input[j]]);
}
else
{
printf("%d\n",monther_cow[input[j] - 1] + monther_cow[input[j] - 3] );
}
}
return 0;
}
void monther_cow2(int n)//记录的斐波那契数列中对应的规律到数列
{
int i;
for(i = 1 ; i <= n ; i++)
{
if( i < 4)
{
monther_cow[i] = i;
}
else
{
monther_cow[i] = monther_cow[i - 1] + monther_cow[i - 3];
}
}
}0.0分
124 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：
一点编程也不会写的：零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码？手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
#include <stdio.h> int count(int n){ if (n<5) { return n; } return count(n-1)+count(n-3); } int main() { // insert code here... // printf("input \n"); int beef[55]; int input; int index = 0; do{ scanf("%d",&input); beef[index] = input; index++; }while (input != 0); for (int i = 0;i<index-1;i++) { printf("%d\n",count(beef[i])); } return 0; }#include<stdio.h> int main() { int niu(int n); int n; while(scanf("%d",&n)&&n&&n>=0) { niu(n); printf("%d\n",niu(n)); } return 0; } int niu(int n) { if(n<=3) return n; else return niu(n-1)+n-3; } 我算了下貌似都是对的啊，哪里错了。。。 求大佬指点#include<stdio.h> int main() { int n,i,j=1;//n是年份，i是第几年,j是母牛的数量 scanf("%d",&n); for(i=1;i<=n;i++) { if(i<=4) j=i; if(i>4&&i<=8) j=i*2-4; if(i>8&&i<=12) j=i*3-12; if(i>12&&i<=16) j=i*4-24; if(i>16&&i<=24) j=i*5-40; if(i>24&&i<=28) j=i*6-64; if(i>28&&i<=32) j=i*7-92; if(i>32&&i<=36) j=i*8-124; if(i>36&&i<=40) j=i*9-160; if(i>40&&i<=44) j=i*10-200; if(i>44&&i<=48) j=i*11-244; if(i>48&&i<=52) j=i*12-292; if(i>52&&i<55) j=i*13-344;} printf("%d",j);} 这个貌似可以，但是麻烦不少