首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请编写函数fun(),它的功能是求Fibonacci数列中小于t的最大的一个数,结果由函数返回。其中Fibonacci数列F(n)的定义为 F(0)=0,F(1)=1 F(n)=F(n-1)+F(n-2) 例如:t=1000时,函数值为9
请编写函数fun(),它的功能是求Fibonacci数列中小于t的最大的一个数,结果由函数返回。其中Fibonacci数列F(n)的定义为 F(0)=0,F(1)=1 F(n)=F(n-1)+F(n-2) 例如:t=1000时,函数值为9
admin
2009-02-15
74
问题
请编写函数fun(),它的功能是求Fibonacci数列中小于t的最大的一个数,结果由函数返回。其中Fibonacci数列F(n)的定义为
F(0)=0,F(1)=1
F(n)=F(n-1)+F(n-2)
例如:t=1000时,函数值为987。
注意:部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入所编写的若干语句。
试题程序:
#include <conio.h>
#include <math.h>
#include <stdio.h>
int fun(int t)
{
}
main()
{
int n;
clrscr();
n=1000;
printf("n=%d, f=%d\n",n, fun(n));
}
选项
答案
int fun(int t) { int a=1,b=1,c=0,i; /*a代表第n-2项,b代表第n-1项,c代表第n项*/ /*如果求得的数。比指定比较的数小,则计算下一个Fibonacci数,对a,b得新置数*/ do { c=a+b; a=b; b=c; } while(c<t); /*如果求得的数c比指定比较的数大时,退出循环*/ c=a; /*此时数c的前一个Fibonacci数为小于指定比较的数的最大的数*/ return c; }
解析
根据所给数列定义不难发现,该数列最终的结果是由两个数列之和组成,所以可以在循环内部始终把c看成是前两项之和(即第n项),而a始终代表第n-2项,b始终代表第n-1项(通过不断地重新赋值来实现)。应注意,退出循环时得到的数c是大于指定比较的数的最小的数,而它的前一个数就是小于指定比较的数的最大的数。
转载请注明原文地址:https://kaotiyun.com/show/vTID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中,错误的是()。
将水生植物和小鱼放入盛有水的玻璃缸中,密闭后置于光照、温度等适宜条件下。下列相关叙述,错误的是()。
由于IP地址难于记忆,人们采用域名来表示网上的主机,域名与IP地址的对应关系是由()进行转换的。
下列以平衡国际收支的暂时不平衡为主要功能的组织是()。
甲乙两地居民的恩格尔系数分别为30%和32%,这可能表明()。
根据我国宪法规定,下列选项中哪一种情况不是公民获得物质帮助权的条件?()
按照我国有关的法律规定,遗产继承的第一顺序继承人为()。
甲、乙两个科室各有4名职员,且都是男女各半。现从两个科室中选出4人参加培训,要求女职员比重不得低于一半,且每个科室至少选1人。问有多少种不同的选法?
成本0.25元的纽扣1200个,如果按40%的利润定价出售,当卖出80%后,剩下的纽扣降价出售,结果获得的利润是预定的86%,剩下纽扣的出售价格是原定价的多少?
根据以下资料,回答以下问题。截至2011年底,我国石油剩余技术可采储量32.4亿吨,天然气4.02万亿方;煤炭查明资源储量1.38万亿吨,铁矿743.9亿吨,铜矿8612万吨,铝土矿38.7亿吨,金矿7419吨。2011年我国矿产资源勘
随机试题
某公司规定,绿化植物每5天浇一次水,消防设施每4天检查一次,公司办公楼楼梯和走廊每2天拖一次。如果上述三项工作刚好集中在星期四都完成了,那么下一次三项工作集中在同一天完成是在:
肠梗阻紧急手术治疗的适应证为
国际海上运输合同的当事人选择有关合同争议由中国法院管辖。关于当事人对管辖法院的选择,依《民事诉讼法》及《海事诉讼特别程序法》的有关规定,下列哪项是正确的?()
(2007年)两重物的质量均为M,分别系在两软绳上。此两绳又分别绕在半径各为r与2r并固结一起的两圆轮上(见图4—63)。两圆轮构成之鼓轮的质量亦为m,对轴O的回转半径为ρ0。两重物中一铅垂悬挂,一置于光滑平面上。当系统在左重物重力作用下运动时,鼓轮的角加
高速公路沥青路面的面层应采用()。[2007年真题]
下列关于混凝土裂缝处理的说法,正确的是()。
2015年12月,由57国共同筹建的亚洲基础设施投资银行正式成立,其总部设在()。
产业资本划分为货币资本、生产资本、商品资本的依据是资本各个部分
下列叙述中错误的是()。
计算机操作系统是
最新回复
(
0
)