首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数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
30
问题
编写函数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全国计算机三级
相关试题推荐
关于ASCII字符集中的字符,下面叙述中正确的是( )。
交换寄存器SI、DI的内容,正确的程序段是( )。
I2C总线被启动后,多个主机在每发送一个数据位时都要对SDA信号线电平进行检测,只要检测的电平与自己发出的电平__________【63】就会继续占用总线。总线控制遵循的原则是谁先发送__________【64】电平谁就会掌握对总线的控制权。
在开发低端、中端、高端等类型的嵌入式系统时,一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中,不正确的是()。
所有嵌入式系统都是由硬件和软件两部分组成的,硬件部分的主体是【41】和存储器;它们通过【42】接口(设备)与外部世界联系。
嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点,下面不是其特点的是()。
设计基于嵌入式Web服务器的应用系统时,需设计能够支持以太网连接的电路。若选用AX88796以太网控制器芯片,电路设计时使其片选信号CS引脚(低电平有效)连到S3C2410芯片的nGCS3上,那么,读写该芯片内部寄存器的首地址是【77】。用户通过连接在因特
在μC/OS—Ⅱ操作系统下,能使运行态任务转入等待态的系统函数是()。
μC/OS–II预定义的两个系统任务中,优先级低的是【71】任务,优先级高的是【72】任务。
下面的选项中与实时系统无必然联系的属性是()。
随机试题
商业银行发行次级债券由______批准。()
中央国务院确定的“重点开放沿海地区,逐步向内地开放”的经济发展战略,我国的地域性对外开放层次分为()
计算对弧长的曲线积分,其中L是(0,0)到(1,3)之间的直线段
WHO推荐的测量皮褶厚度的常用部位有:(),()和()。
制备液体制剂溶剂时,具有防腐作用的甘油浓度为
张志军与邻居王昌因琐事发生争吵并相互殴打,之后,张志军诉至法院要求王昌赔偿医药费等损失共计3000元。在举证期限届满前,张志军向法院申请事发时在场的方强(26岁)、路芳(30岁)、蒋勇(13岁)出庭作证,法院准其请求。开庭时,法院要求上列证人签署保证书,方
承包人在收到履约证书后( )天内,应向工程师提交按照工程师批准的格式编制的最终报表草案并附证明文件。
( )是指当所有人的财产被他人非法占有时,财产所有人或合法占有人,可以依照有关规定请求不法占有人返还原物,或请求法院责令不法占有人返还原物。
有一批正方形的砖,排成一个大的正方形,余下47块;如果将它改排成每边长比原来多一块砖的正方形,就要差50块。则这批砖原有多少块?
生产力中最活跃的因素是
最新回复
(
0
)