| 等 级 | |
| 排 名 | 106 |
| 经 验 | 7914 |
| 参赛次数 | 1 |
| 文章发表 | 6 |
| 年 龄 | 0 |
| 在职情况 | 学生 |
| 学 校 | 泰州学院 |
| 专 业 |
自我简介：
TA的其他文章
| [编程入门]自由下落的距离计算（C语言代码） 浏览：9275 |
| C语言训练-百钱百鸡问题（C语言代码） 浏览：2924 |
| [编程入门]猴子吃桃的问题（C语言代码） 浏览：13261 |
解题思路:
审清题干，养成习惯。
有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。是不是有点似曾相识？没错，这道题和斐波那契数列很相似，只不过递增的规律稍微变了一些。
一个输入，一个输出，多组测试用例，输入0结束，这是首先要明确的，所以要用到循环，并且输入0时结束循环。
我们先来分析一下这道题的规律吧。
这里简单地列一个表格：
| 年份 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
| 母牛数量 | 1 | 2 | 3 | 4 | 6 | 9 | 13 | 19 | 28 |
有没有看出一些端倪？没错，fn=fn-1+fn-3(n>3)。记不记得斐波那契数列的公式？fn=fn-1+fn-2(n>2)。说到这里，想必大家都会做了吧？
注意，这里题目明确要用递归的方法，所以大家尽量还是用递归来做，虽说用数组的方法也能提交。。。
既然是递归，那就离不开三点：找重复、找变化、找边界。
（1）找重复：就是递归时重复操作的部分，详见上面的公式；
（2）找变化：就是递归时参数的变化，上面的公式一起囊括了；
（3）找边界：就是递归脱出的条件，这里很明显是n<=3，因为此时上面的公式不适用了。
写成分段函数的形式就是：
n ,n<=3
f(n)= (没法打大括号，各位将就看)
f(n-1)+f(n-3) ,n>3
注意事项：
（1）注意测试用例是多组，要想办法循环输入并输出；
（2）注意程序运行结束的条件是输入0时结束；
（3）注意递归方法的脱出条件是n<=3；
参考代码:
# include<stdio.h>
int fun(int n)
{
if(n<=3) return n;
else return fun(n-1)+fun(n-3);
}
int main()
{
int n;
while(scanf("%d",&n) && n)
printf("%d\n",fun(n));
return 0;
}如有裨益，吾之幸也。祝大家编程进步。
0.0分
940 人评分
评论区
#include<stdio.h>
main()
{
int i,j,a[666]={2,3},n=6;
while(n>0&&n<55)
{
scanf("%d",&n);
if(n>0&&n<55)
{
for(i=2;i<=n-1;i++)
{
a[i]=a[i-1]+a[i-2]-1;
}
printf("%d\n",a[n-1]);
}
}
}
#include<stdio.h>
struct C{
int year;
};
int main()
{
int mo[55];
mo[1]=1;
mo[2]=1;
mo[3]=1;
for(int i=4;i<55;i++){
mo[i]=mo[i-1]+mo[i-3];
}
int year;
while(scanf("%d",&year)!=EOF&&year!=0){
if(year>=5){
int sum=2*mo[year-1]+mo[year-2]+mo[year-3];
printf("%d\n",sum);}
else {
int sum=year;
printf("%d\n",sum);
}
}
}
#include<stdio.h>
int main()
{
int n,cnt = 0;
char hash[5] = { 0 };
while (scanf_s("%d", &n)&&n)
{
hash[4] = 1;
for (int i = 0; i < (n - 1); i++)
{
cnt++;
hash[4] += hash[3];
hash[3] = hash[2];
hash[2] = hash[1];
hash[1] = hash[4];
if (cnt == n - 1)
{
printf("%d\n", hash[1] + hash[2] + hash[3] + hash[4]);
break;
}
}
}
return 0;
}
为什么只有50分？？？
dotcpp0687542 2023-09-17 09:38:04 |
因为你算的是母牛+小母牛的数量，题上问的是母牛的数量
#include <stdio.h>
int main(){
int c,i,m,t,n,b=0,d;
int a[60];
while (1) {
scanf ("%d",&a[b]);
if (a[b]==0){
break;
}
b++;
}
for (b=0;a[b]!=0;b++){
n=a[b];
int niu[100]={1};
int chu[4]={0,0,0,0};
for (i=0,m=1;i<=n;i++){
c=m;
niu[i+1]= niu[i]+c;
chu[2]=chu[1];
t=chu[2];
chu[1]=chu[0];
chu[0]=c;
m=m+t;
}
printf ("%d\n",niu[n-1]);
}
return 0;
}
# include<stdio.h>
int fun(int n)
{
if (n <= 3) return n;
else return fun(n - 1) + fun(n - 3);
}
int main()
{
int n, m;
while (scanf("%d", &n) && n)
{
m = fun(n);
printf("%d\n", m);
}
return 0;
}
#include <stdio.h>
int fun(int n) {
if (n <= 3) return n;
else return fun(n - 1) + fun(n - 3);
}
int main() {
int n;
scanf("%d", &n);
int c;
c=fun(n);
while (n!=0) {
printf("%d\n", c);
scanf("%d",&n);
c=fun(n);
}
return 0;
}
在这个在线编译里会有超时的问题，但是提交答案却是对的，令人费解
我发现还得在main里边写一个int m，然后把fun(n)赋值给m，输出m的值才不会超时，直接输出函数的值就会超时。
BigNbYQQ 2023-10-22 15:19:23 |
为什么我按照你说的写了也还是超时啊
有大佬看下吗，结果只有50分
#include<stdio.h>
void abc(int n)
{
if (n > 0 && n <= 4)
{
printf("%d\n", n);
}
else if (n > 4)
{
n = n * n / 2 - 7 * n / 2 + n + 6;
printf("%d\n", n);
}
}
int main()
{
int a,b,c,d;
scanf("%d", &a);
scanf("%d", &b);
scanf("%d", &c);
scanf("%d", &d);
abc(a);
abc(b);
abc(c);
return 0;
}
精彩推荐
C语言训练-自由落体问题 （C语言代码）浏览：1736 |
C语言程序设计教程（第三版）课后习题9.8 （Java代码）浏览：1636 |
C语言程序设计教程（第三版）课后习题6.11 （C语言代码）浏览：2080 |
C语言程序设计教程（第三版）课后习题8.3 （C语言代码）浏览：567 |
C语言程序设计教程（第三版）课后习题1.5 （C语言代码）浏览：469 |
Tom数 （C语言代码）浏览：725 |
蓝桥杯历届试题-翻硬币 （C++代码）浏览：873 |
C语言程序设计教程（第三版）课后习题8.9 （C语言代码）浏览：498 |
小O的数字 （C语言代码）浏览：1407 |
A+B for Input-Output Practice (III) （C语言代码）浏览：420 |