首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数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
33
问题
编写函数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全国计算机三级
相关试题推荐
文件系统的主要目的是( )。
假设(DS)=2000H,(BX)=1256H,(SI)=528FH,位移量TABLE=20A1H, (232F7H)=3280H,(264E5H)=2450H,则 执行指令JMP BX 后, (IP)=______; 执
下面是关于目前流行的PC机中PCI总线的叙述,其中正确的是( )。
下列不属于廉价冗余磁盘阵列(RAID)采用的技术是( )
下列程序中通常不属于板级支持包(BSP)内容的是()。
下面关于S3C2410的外部存储器的叙述中,错误的是()。
在下图所示的嵌入式最小硬件系统中,①和②分别为【59】电路和【60】电路(顺序无关)。
若把嵌入式系统设计开发过程分为:系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中,恰当的是()。
嵌入式系统开发时,应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件,下面的有关叙述中错误的是()。
线性表、栈和队列都是线性结构,可以在线性表的______位置插入和删除元素;而对栈只能在______插入和删除元素;对于队列只能在______插入和在______删除元素。
随机试题
简述市场调研报告前文部分的摘要通常包括哪些内容。
嗜铬细胞瘤病人血压可表现为
支气管肺炎传染性非典型肺炎
秦某,女,41岁。患者长期脑力劳动,压力较大,经常不能安眠,每日需服用地西泮(安定),已成习惯。但仍不寐多梦,急躁易怒,月事提前,伴有头晕头胀,双目红赤,耳鸣,大便干,小便短赤。舌红苔黄,脉弦数。应辩证为
肺手术切断肺韧带时,应多注意保护的结构是()。
在投资建设领域落实科学发展观的首要因素是()
甲企业会计人员在结账前进行对账时,查找出以下错账。(1)用银行存款预付建造固定资产的工程价款86000元,编制的会计分录借:在建工程86000贷:银行存款86000在过账时,“在建工程”账户记
甲从乙银行贷款200万元,双方于4月1日签订贷款合同,丙以保证人身份在贷款合同上签字。因担心丙的资信状况,乙银行又要求甲提供担保,为此双方于8月3日签订书面质押合同,质物为甲的一辆轿车,但甲未将该轿车交付给乙银行。甲到期无力偿还贷款。根据担保法律制度的规定
以制度安排和政策导向方式表现出来的集体行为,不过是诸多个人意愿与个人选择的综合表现,除非我们每一个人都关心环境,并采取具体的行动,否则,任何政府都不会有动力(或压力)推行环保政策。即使政府制定了完善的环保法规,但如果每个公民都不主动遵守,那么,再好的环保法
下列程序的输出结果是______。#include<stdio.h>f(char8s){char*p=s;while(*p!=’\0’)p++;return(p-s);}main(){printf("%d\n",f("AB
最新回复
(
0
)