解题思路:
审清题干,养成习惯。
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。是不是有点似曾相识?没错,这道题和斐波那契数列很相似,只不过递增的规律稍微变了一些。
一个输入,一个输出,多组测试用例,输入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分
939 人评分
#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; }
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:606 |
川哥的吩咐 (C语言代码)浏览:609 |
母牛的故事 (C语言代码)浏览:451 |
三角形 (C语言代码)浏览:653 |
求教大神。。。。1063,统计字符。浏览:11684 |
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:819 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:482 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:573 |
A+B for Input-Output Practice (IV) (C语言代码)浏览:663 |
蛇行矩阵 (C语言代码)浏览:666 |