首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数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
66
问题
编写函数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全国计算机三级
相关试题推荐
串行通信中,若收发双方的动作由同一个时序信号控制,则称为( )串行通信。
当光盘一插入CD-ROM就能自动放,这是由( )来实现的。
扫描仪种类比较多,目前常见的家用扫描仪一般具有下面______特征。①感光器件为CCD②感光器件为光电倍增管③扫描幅面一般为A4④接口一般采用USB⑤扫描精度一般可以达到1200×2400dpi以
在一段汇编程序中多次调用另一段程序,用宏指令实现比用子程序实现( )。
下面( )不是文件系统的功能。
下面的选项中与实时系统无必然联系的属性是()。
在μC/OS—Ⅱ启动过程中,BootLoader执行完毕后,执行应用程序主文件中main()时,依次执行的三个主要的函数是:①OSInit();②【67】;③【68】。
μC/OS—Ⅱ的每个任务都处于5种状态之一,这5种状态是()。
GNU开发工具套件中的C语言编译器,其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言,该C语言编译器的命令书写格式中,其带前缀的命令是【80】。
设计基于嵌入式Web服务器的应用系统时,需设计能够支持以太网连接的电路。若选用AX88796以太网控制器芯片,电路设计时使其片选信号CS引脚(低电平有效)连到S3C2410芯片的nGCS3上,那么,读写该芯片内部寄存器的首地址是【77】。用户通过连接在因特
随机试题
各国立法关于著作权取得的方式有()()两类。
下列何种为从治法
刚性路面的破坏取决于极限弯拉强度。刚性路面在行车荷载作用下表现出板体作用,(),呈现出较大的刚性。
南北朝时期,我国北方少数民族中通过汉化推动社会进步,影响最大的是()。
【2011河南财经大学名词解释第3题】流动性陷阱
Thestoryyouhavejusttold______meofanexperienceIoncehad.
A、Shewasateacherinaprivateschool.B、Shedidn’tgetanymoneythere.C、Theschoolwheresheworkedwasnotverybig.D、She
Theindoorswimmingpoolseemstobeagreatdealmoreluxuriousthan______.
Doctorssometimes________oldcureswhenmodernmedicinedoesn’twork.
Itisatruthuniversallyacknowledgedthatamarriedwomaninpossessionofalargefortunewillprobablyspendmostofitonh
最新回复
(
0
)