| 等 级 | |
| 排 名 | 106 |
| 经 验 | 7899 |
| 参赛次数 | 1 |
| 文章发表 | 6 |
| 年 龄 | 0 |
| 在职情况 | 学生 |
| 学 校 | 泰州学院 |
| 专 业 |
自我简介：
TA的其他文章
| [递归]母牛的故事（C语言代码） 浏览：34463 |
你可能喜欢
解题思路:
审清题干，养成习惯。
有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。是不是有点似曾相识？没错，这道题和斐波那契数列很相似，只不过递增的规律稍微变了一些。
一个输入，一个输出，多组测试用例，输入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分
936 人评分
评论区
#include<stdio.h>
int fun(n){
if(n <= 3){
return n;
}
else{
return fun(n-1)+fun(n-3);
}
}
int main()
{
int n;
while(~scanf("%d",&n))
{
printf("%d\n",fun(n));
}
return 0;
}
#include <stdio.h>
int main()
{
int a[55] = {0, 1, 2, 3};
int i;
int n;
for( i = 4; i < 55; i++){
a[i] = a[i - 1] + a[i - 3];
}
while(scanf("%d",&n) != EOF && n){
printf("%d\n",a[n]);
}
return 0;
}
#include<stdio.h>
int main()
{
int n,i,fun[56]={0,1,2,3};
while(scanf("%d",&n)&&n)
{
if(n<=3)
{
printf("%d\n",fun[n]);
}
else
{
for(i=4;i<=n;i++)
{
fun[i]=fun[i-1]+fun[i-3];
}
printf("%d\n",fun[n]);
}
}
return 0;
}
melo 2024-01-28 08:46:02 |
while(scanf("%d",&n)&&n)这串代码看不太懂
请问&&n是什么意思？
lllll 2023-11-28 22:35:07 |
+1
lllll 2023-11-28 22:35:21 |
我也想知道
zcsshi 2023-12-01 17:05:59 |
@dotcpp0714303 https://wangdoc.com/clang/ 1) && (逻辑与)：(三种) ① 当逻辑与左边为false(假)，则不再进行逻辑与右边的判断，结果为false(假) ② 当逻辑与左边为true(真)则进行右边判断，右边为false(假)，结果为false(假) ③ 当逻辑与左边为true(真)则进行右边判断，右边也为true(真)，则结果为true(真)
panxw 2023-12-13 01:42:32 |
@dotcpp0714303 我也想知道
01 2024-01-06 16:28:50 |
@dotcpp0714303 &&且，||或
uq_46693544353 2024-01-31 21:06:36 |
&&n!=0的简写
落叶 2024-02-25 18:03:06 |
&&是并且，0为假，非0为真。当n==0时，表示假，while条件不符合就会跳出循环。
#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;
}
哎，时间超限啊...
乌索普 2023-11-23 21:05:38 |
请问&&n是什么意思？
#include<stdio.h>
int f(int a,int x,int y)
{
if(a<4 && a<x)
{
a++;
y++;
f(a,x,y);
}
else if(a>=4 && a<x)
{
y=y+a-2;
a++;
f(a,x,y);
}
else
{
return y;
}
}
int main()
{
int i,n,s;
s=1;
i=1;
while (scanf("%d",&n) && n )
printf("%d\n",f(i,n,s));
return 0;
}
我这个为啥答案错误，我运行一下是对的啊？
#include<stdio.h>
int f(int a,int x,int y)
{
if(a<4 && a<x)
{
a++;
y++;
f(a,x,y);
}
else if(a>=4 && a<x)
{
y=y+a-2;
a++;
f(a,x,y);
}
else
{
return y;
}
}
int main()
{
int i,n,s;
s=1;
i=1;
while (scanf("%d",&n) && n )
printf("%d\n",f(i,n,s));
return 0;
}