首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数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
2012-07-20
12
问题
编写函数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 f1=0,f2=1,fn; //定义fn存储Fibonacci数,初始化数列的前两项f1、f2 fn=f1+f2; //计算后一项Fibonacci数 while(fn<=n)//如果当前的Fibonacci数不大于n,则继续计算下一个Fibonacci数 { f1=f2; f2=fn; fn=f1+f2; } return fn; }
解析
本题主要考查递归算法。根据已知数列可知;在Fibonacci数列中,从第3项开始,每一项都可以拆分为前两项之和。本题要求找到该数列中“大于n的最小的一个数”,因此可以借助一个while循环来依次求数列中的数,直到某一项的值大于n,那么这一项就是“大于n的最小的一个数”。
转载请注明原文地址:https://kaotiyun.com/show/q24Z777K
本试题收录于:
三级网络技术题库NCRE全国计算机三级分类
0
三级网络技术
NCRE全国计算机三级
相关试题推荐
计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的______。
在计算机网络体系结构中,要采用分层结构的理由是______。
在电子商务应用中,下列说法错误的是
在因特网下列协议中,超文本传输协议是
电子政务的逻辑结构自下而上分为3个层次,它们是
按照IP地址的逻辑层来分,IP地址可以分为
目前,在覆盖范围比较小的局域网中使用双绞线,在远距离传输中使用______的趋势已经明朗。
用户在利用客户端邮件应用程序从邮件服务器接收邮件时通常使用的协议是_______。
千兆以太网仍保留着传统以太网相同的介质访问控制方法、相同的帧结构,只是将传统以太网每个比特的发送时间由100ns降低到【 】ns。
随机试题
试述领导特质理论中传统的特质理论观点都有哪些?
肺泡呼吸音减弱或消失见于()
肾小球源性血尿产生的主要原因是
关于面神经的论述哪项是错误的
运用市场法评估房地产时,通常要求参照物与评估对象所面临的市场条件具有可比性,具体包括()等方面。
下列关于车辆购置税申报与缴纳的说法,正确的是()。
莫笑农家腊酒浑,________。山重水复疑无路,________________。(陆游《游山西村》)
甲与乙签订一份货款为50万元的买卖合同,并依约定交付给乙定金15万元。后乙违约没有履行该合同。乙应返还给甲()。
Whatdoesthegiantgoldenkeysymbolize?
A—UnitedNationsEnvironmentProgrammeB—WorldHealthOrganizationC—WorldMeteorologicalOrganizationD—World
最新回复
(
0
)