首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数int Fib_Res(int n),其功能是求Fibonacci数列F(n)中大于n的最小的一个数的值,结果由函数返回,其中Fibonacci数列F(n)的定义为: F(0)=0,F(1)=1 F(n)=F(n-1)+F(n-2)
编写函数int Fib_Res(int n),其功能是求Fibonacci数列F(n)中大于n的最小的一个数的值,结果由函数返回,其中Fibonacci数列F(n)的定义为: F(0)=0,F(1)=1 F(n)=F(n-1)+F(n-2)
admin
2020-12-17
51
问题
编写函数int Fib_Res(int n),其功能是求Fibonacci数列F(n)中大于n的最小的一个数的值,结果由函数返回,其中Fibonacci数列F(n)的定义为:
F(0)=0,F(1)=1
F(n)=F(n-1)+F(n-2)
函数WriteData()负责把结果输出到OUT.DAT文件中。
例如:当n-1000时,函数值为1597。
注意:部分源程序已给出。
请勿改动主函数main()和写函数WriteData()的内容。
试题程序:
#include
#define DATA 1000
int sol;
void WriteData();
int Fib Res(int n)
{
}
void main()
{
int n;
n=DATA;
sol=Fib_Res(n);
printf(“n=%d.f=%d\n”,n,sol);
WriteData();
}
void WriteData()
{
FILE*out;
out=fopen(“OUT.DAT”,“W”);
fprintf(out,”f=%d\n”,sol);
fclose(out);
}
选项
答案
int Fib_Res(int n) { int fl=0,f2=1,fn; //定义fn存储Fibonacci数,初始化数列的前两项 f1、f2 fn=f1+f2;//计算后一项Fibonacei数 while(fn<=n) //如果当前的Fibonacei数不大于n,则继续计算下 一个Fibonaeei数 { f1=f2; f2=fn; fn=f1+f2; } return fn; }
解析
本题主要考查递归算法。根据已知数列可知;在Fibonacei数列中,从第3项开始,每一项都可以拆分为前两项之和。本题要求找到该数列中“大于n的最小的一个数”,因此可以借助一个while循环来依次求教列中的敖,直到某一项的值大于n,那么这一项就是“大于n的最小的一个数”。
转载请注明原文地址:https://kaotiyun.com/show/ZOdZ777K
本试题收录于:
三级网络技术题库NCRE全国计算机三级分类
0
三级网络技术
NCRE全国计算机三级
相关试题推荐
在()中,用户—般不直接操纵计算机,而是将作业提交给系统操作员。由操作员将作业成批装入计算机,然后由操作系统按照一定的原则执行作业,并输出结果。最后由操作员将作业运行结果交给用户。
下列功能中,最好地描述了OSI(开放系统互连)模型的数据链路层的是______。
应用层FTP协议主要用于实现哪种网络服务功能( )
IEEE定义了综合语音与数据局域网规范的是()标准。
【 】是Windows2000Server最重要的新功能之一,它可将网络中各种对象组织起来进行管理,方便了网络对象的查找,加强了网络的安全性,并有利于用户对网络的管理。
在下列关于操作系统的叙述中,哪些不属于单机操作系统的范畴?______。Ⅰ.内存管理和CPU管理Ⅱ.提供高效可靠的网络通信能力Ⅲ.输入输出管理和文件管理Ⅳ.提供多项网络服务功能
网卡实现的主要功能是______。
随机试题
在托马斯解决冲突的模式中,当一方牺牲自己的利益,以把对方利益置于自己利益之上的方式来满足对方需要时,便是()
《声声慢》(寻寻觅觅)中,抒写昔盛今衰、身世变迁的词句是【】
从无菌容器内取出物品,若未使用,可放回无菌容器内避免浪费。
彩色多普勒血流在某一方向上血流速度增加时,表现为彩色
图14—3—12所示桁架杆件的线膨胀系数为α,当下弦杆件温度升高20℃时,结点B的竖向位移为()。
仪表导压管敷设应区别不同的( ),按图示以“10m”为计量单位,不扣除管件和阀门所占的长度。
下列选项中,不属于固定顶储罐的是()。
“近日,中共中央政治局委员、中央书记处书记、中央组织部部长、中央创先争优活动领导小组组长李同志在自治区《关于开展创先争优群众评议工作情况的报告》上作出批示:地区的群众评议创先争优搞得比较扎实。现将其做法刊发,供学习借鉴。”这是一份简报的按语,此按语的作用是
许多人喜欢吃巧克力,巧克力也是馈赠亲友的不错礼物。但据国际卫生与保健组织2010年年会“饮食与健康”公布的调查报告显示:71%的肥胖患者有经常吃巧克力的习惯。这充分说明,经常吃巧克力将会极大地增加一个人患肥胖的可能性。如果以下各项为真,最能削弱上述论证的是
下列给定程序中函数fun的功能是:把从主函数中输入的3个数,最大的数放在a中,中间的数放在b中,最小的数放在c中。例如,若输入的数为:551234,输出的结果应当是:a=55.0,b:34.0,c=12.0。请改正程序中的错误,使它能得出正确的结
最新回复
(
0
)