首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数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
9
问题
编写函数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://jikaoti.com/ti/48R7FFFM
本试题收录于:
三级网络技术题库NCRE全国计算机三级分类
0
三级网络技术
NCRE全国计算机三级
相关试题推荐
将单位内部的局域网接入Internet(因特网)所需使用的接入设备是______。
多年来,人们习惯于从计算机主机所使用的主要元器件把计算机的发展进行分代,所谓第4代计算机使用的主要元器件是______。
下列不属于从通信网络的传输方面对加密技术分类方式的是
文件、图像、数字视频与语音数据的传输是网络操作系统基本服务中的
在制定网络安全策略时,应该在网络安全分析的基础上,从以下______两个方面提出相应的对策。
在直接交换方式中,局域网交换机只要接受并检测到目的地址字段,就立即将该帧转发出去,而不管这—帧数据是否出错。帧出错检测任务由以下哪种设备完成______。
按照IP地址的逻辑层来分,IP地址可以分为
网络体系结构的概念包括【 】和相邻层接口两层含义。
要用认证技术的主要目的【 】和完整性验证。
在对称加密体制中必须保密的是_______。
随机试题
为了按正确长度配盘以确保光缆安全敷设和不浪费昂贵的光缆,光缆长度的复测抽样为()。
高血压病最常见的死亡原因是并发()
患儿,男,5岁。因发热、咽痛、呼吸困难2天入院,查体:体温38.60℃,脉搏100次/分,咽部可见一层灰白色膜状物,WBC23×109/L,拟诊为白喉。该患儿应
某孕妇,30岁,宫内妊娠39周,临产10小时,骨盆正常,胎心148次/分,LOP,宫缩20秒/(7~8)分钟,宫口开3cm,S-1,羊水清,目前处理正确的是()
简述知识编码的主要方式。
设f(χ)在χ=0的某邻域内连续,若=2,则f(χ)在χ=0处().
设M="324.2",?43+&M的结果是()。
Wheredoestheconversationmostlikelytakeplace?
ManyvisitorspraisedthemagnificentarchitectureofthePalace______theForbiddenCity.
Wewanttoknowwhatisthebestwaytofind______tothisextremelydifficultproblem.
最新回复
(
0
)