解题思路:
审清题干,养成习惯。
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。是不是有点似曾相识?没错,这道题和斐波那契数列很相似,只不过递增的规律稍微变了一些。
一个输入,一个输出,多组测试用例,输入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 人评分
为什么while语句中后面有个&&n?,哪位大佬懂啊。。。
aragorn 2023-03-24 17:24:28 |
输入0就不循环
故人 2023-03-24 21:29:17 |
&&n就是n不等于0
Nn 2023-04-07 20:47:06 |
在while语句中,执行的前提条件为真,而当n = 0 时为假,不会执行while的功能
ranhoulei 2023-05-26 15:26:34 |
&&是AND的意思,逻辑运算符“与”,简单说A&&B就是A和B必须同时不为0 或者理解为A B都成立的情况。
悠游 2023-07-01 16:59:06 |
&&就是且的意思,while(n)和if(n)都一样,是指n不为0时执行
#include <stdio.h> int arr[100] = {0, 1, 2, 3}; int main() { int n; while (scanf("%d", &n) && n != 0) { for (int i = 4; i <= 55; i++) { arr[i] = arr[i - 1] + arr[i - 3]; } printf("%d\n", arr[n]); } return 0; }
超时了怎么破??
有没有大佬帮我看看哪里错了 超时了 #include<stdio.h> int main() { int coun (int n); int n,j; n=1; while(n!=0) { scanf("%d",&n); if (n>=55||n<0) break; j=coun(n); if (n!=0) printf("%d\n",j); } return 0; } int coun (int n) { if (n<=3) return n; else return coun(n-1)+coun(n-3); }
用数组做的。。但无法通过。有无大佬看看有什么问题 #include <stdio.h> int main () { int a[100]; a[0]=0,a[1]=1,a[2]=2,a[3]=3; int i; for(i=4;i<=55;i++) { a[i]=a[i-1]+a[i-3]; } int n; scanf("%d",&n); if(n!=0) { printf("%d",a[n]); } return 0; }
wolf 2023-02-07 13:40:49 |
有多个测试数据
#include <stdio.h> int main() { int year,i,n; scanf("%d",&year); do{ int sum=4; if(year<=4&&year>0){ printf("%d\n",year); }else if(year>4){ for(i=2,n=0;n<year-4;i++){ sum+=i; n++; } printf("%d\n",sum); } }while(scanf("%d",&year)); return 0; }
C二级辅导-统计字符 (C语言代码)浏览:503 |
C语言训练-求素数问题 (C语言代码)浏览:1452 |
P1002 (C语言代码)浏览:974 |
最长单词 (C语言代码)浏览:1363 |
求圆的面积 (C语言代码)浏览:1269 |
C语言训练-求PI* (C语言代码)浏览:613 |
【简单计算】 (C语言代码)浏览:622 |
WU-格式化数据输出 (C语言代码)浏览:1748 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)from DQM浏览:655 |
整数平均值 (C语言代码)浏览:780 |
张雨诺 2023-04-20 13:24:59 |
6666,递归!
两只巨蟹座 2023-05-20 11:16:34 |
暴躁老哥