首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数jsValue(),它的功能是求Pibonacci数列中大于t的最小的一个数,结果由函数返回,其小 Fibonacci数列F(n)的定义为: F(0)=0, F(1)=1 ’ F(n)=F(n-1)+F(n-2) 最
编写函数jsValue(),它的功能是求Pibonacci数列中大于t的最小的一个数,结果由函数返回,其小 Fibonacci数列F(n)的定义为: F(0)=0, F(1)=1 ’ F(n)=F(n-1)+F(n-2) 最
admin
2009-02-19
61
问题
编写函数jsValue(),它的功能是求Pibonacci数列中大于t的最小的一个数,结果由函数返回,其小 Fibonacci数列F(n)的定义为:
F(0)=0, F(1)=1 ’
F(n)=F(n-1)+F(n-2)
最后调用函数writeDat(),把结果输出到文件OUT10.DAT中。
例如:当t=1000时,函数值为1597。
注意:部分源程序已给出。
请勿改动主函数main()和写函数WriteDat()的内容。
试题程序:
#include
int jsValue(int t)
{
}
main ( )
{
int n;
n=1000;
printf("n=%d, f=%d\n", n, jsValue(n));
writeDat();
}
writeDat()
{
FILE *in, *out;
int n,s;
out = fopen("OUT10.DAT", "w");
s = jsValue(1000); printf("%d",s);
fprintf(out, "%d\n", s);
fclose(out);
}
选项
答案
int jsValue(int t) { int f1=0,f2=1,fn; fn=f1+f2; while(fn<=t){f1=f2;f2=fn;fn=f1+f2;} /*如果当前的Fibonacci数不大于t,则计算下一个Fibonacci数*/ return fn; /*返回Fibonacci数列中大于亡的最小的一个数*/
解析
解答本题的关键是要充分理解题意,只有理解了题意本身的数学过程,才能把数学过程转化为程序逻辑。根据已知数列,我们不难发现:Fibonacci数列中,从第三项开始,每一项都可以拆分为前两项之和。本题要求找到该数列中“大于t的最小的一个数”。这里可以借助一个while循环来依次取数列中的数,直到出现某一项的值大于t,那么这一项就是“大于t的最小的一个数”。注意:在循环体内部,我们用变量f1始终来表示第n项的前面第二项,用变量f2来始终表示第n项的前面第一项。这就实现了变量的活用与巧用。
转载请注明原文地址:https://kaotiyun.com/show/IzSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
操作系统是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用软件提供支持的一种系统软件。下面是有关操作系统的一些叙述: ①从1946年的ENIAC计算机开始,计算机都必须配有操作系统才能工作 ②操作系统与计算机硬件无关,任何计算机
在某应用软件的安装说明书中指出,该应用软件的运行环境为“windows98SE”。这里的“SE”是指【】
下面是关于目前台式PC主板的叙述:Ⅰ.CPU通过主板上的CPU插座安装在主板上Ⅱ.存储器(内存条)通过主板上的存储器插槽安装在主板上Ⅲ.PC常用外设通过扩充卡或主板上的I/O接口与主板相连Ⅳ.声卡、网片、显长可以直接集成在主板上上述叙述中,正确的是(
下面程序段中,当满足条件转到NEXT标号执行时,AL中的值正确的是______。 CMP AL,0FBH JNL NEXT … NEXT......
μC/OS—II具有良好的可裁剪性和可移植性,能够支持的任务数最多为()。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用),由外部晶体或外部时钟直接提供给其它组件使用。
下面有关片上调试技术的描述语句中,不恰当的是()。
下面有关嵌入式系统开发过程的描述语句中,不恰当的是()。
嵌入式系统与通用计算机系统软件的相同之处,指的是嵌入式系统通常也具备__________【67】加载程序,外设__________【68】程序,操作系统,文件系统,网络协议栈,图形用户界面,数据库,以及各种各样的应用程序等,这些软件都是通用计算机所拥有的。
二叉树是结点的有限集合,这个有限集合或者为(),或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。
随机试题
A、 B、 C、 C题干是why引导的特殊疑问句用来问原因。A选项用Yes来回答不太严谨且题干是针对过去时进行提问,时态不对。B选项也不能作为原因。C选项表述为她要回学校读书,可以作为原因,故选C。
生态城市建设的措施有哪些?
A、青霉素GB、氯霉素C、红霉素D、克林霉素E、特比奈芬首选用于治疗钩端螺旋体病、梅毒的是( )。
患者,男性,62岁。右腹股沟可复性肿块10年。患者有长期便秘史和吸烟史。肿块在站立时明显,平卧时消失,肿块有时可进入阴囊,可还纳。体检发现右腹股沟区肿块,约10cm×8cm大小,质软,可还纳,外环口容2指,压迫内环口后,肿块不再出现。透光试验阴性。该患
下列各项中,不属于在制定保险规划前应考虑的因素是()。
根据《支付结算办法》的规定,国有工业企业之间购销商品采用托收承付方式结算的,结算每笔的金额起点为()元。
了解被审计单位及其环境是必要程序,能够为注册会计师在下列()关键环节作出职业判断提供重要基础。
银行业从业人员对所在机构违反法律法规、行业公约的行为,有责任予以揭露,同时有权利和义务向()举报。
为了解决名词、术语脱离事物,概念脱离具体形象,理解脱离感知等矛盾,教师在教学时必须注意贯彻()。
在考生文件夹下完成下列操作:1.建立一个名为score_query的查询。查询评委为“歌手编号”是“01002”的歌手所打的分数,然后将结果存入自由表result中,该自由表的字段有“评委姓名”和“分数”,各记录按分数升序排列。最后运行该查询。2.根据
最新回复
(
0
)