解题思路:类似于斐波那契数列,但是这一题由于 n(0<n<55),所以可以用数组f保存,直接求出1-55年母牛的数量,然后根据输入的n查询就可以了,这样速度就很快,而不是每一次都去重新求f[n]。
注意事项:不要用递归,速度很慢,特别是每一次都递归的话,可能会超时哦。
参考代码:
#include <stdio.h> int main() { int f[56]={0,1,2,3,4}; int i,n; for(i=5;i<=55;i++) //把数组中的全部元素求出来保存好,后面只要输出就可以了 f[i]=f[i-1]+f[i-3]; while(1) { scanf("%d",&n); if(n==0) break; printf("%d\n",f[n]); } return 0; }
0.0分
0 人评分
数列排序 (C语言代码)浏览:838 |
C语言训练-素数问题 (C语言代码)浏览:1000 |
字符串对比 (C语言代码)浏览:1415 |
2005年春浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:600 |
printf基础练习2 (C语言代码)浏览:624 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:693 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:547 |
1013题解浏览:561 |
简单的a+b (C语言代码)浏览:547 |
1048题解(读入回车问题)浏览:566 |