首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数jsValue(),它的功能是求Fibonacci数列中大于t的最小的一个数,结果由函数返回,其中Fibonacci数列F(n)的定义为: F(0)=0, F(1)=1 F(n)=F(n-1)+F(n-2) 最后调用函数writ
编写函数jsValue(),它的功能是求Fibonacci数列中大于t的最小的一个数,结果由函数返回,其中Fibonacci数列F(n)的定义为: F(0)=0, F(1)=1 F(n)=F(n-1)+F(n-2) 最后调用函数writ
admin
2009-02-15
18
问题
编写函数jsValue(),它的功能是求Fibonacci数列中大于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<stdio.h>
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数列中大于t的最小的一个数*/ }
解析
解答本题的关键是要充分理解题意,只有理解了题意本身的数学过程,才能把数学过程转化为程序逻辑。根据已知数列,我们不难发现:Fibonacci数列中,从第三项开始,每一项都可以拆分为前两项之和。本题要求找到该数列中“大于t的最小的一个数”。这里可以借助一个while循环来依次取数列中的数,直到出现某一项的值大于t,那么这一项就是“大于t的最小的一个数”。注意:在循环体内部,我们用变量f1始终来表示第n项的前面第二项,用变量f2来始终表示第n项的前面第一项。这就实现了变量的活用与巧用。
转载请注明原文地址:https://kaotiyun.com/show/CUfZ777K
本试题收录于:
三级信息管理技术题库NCRE全国计算机三级分类
0
三级信息管理技术
NCRE全国计算机三级
相关试题推荐
在用户单位制定项目建设任务书,并且确定网络信息系统建设任务之后,项目承担单位的首要任务就是网络用户调查和()。
目前,流行的网络数据库管理系统主要有:()、Sybase、()、DB2等。
无线接入点AP的基本功能是(),其作用类似于有线局域网中的集线器和交换机。
VTP有三种工作模式:()、()和VTPTransparent。
Ping命令通过echo协议可以判别网络的连通情况。根据结果可以确定路径的可靠性、链路的延迟时间和目的()是否可以到达。
用于衡量路由信息源可信度的值是()。
计算机病毒按寄生方式分为()病毒、()病毒和()病毒。
()是指利用各种网络监控和管理技术措施,对网络系统的硬件、软件及系统中的数据资源实施保护,使其不会因为一些不利因素而遭到破坏,从而保证网络系统连续、安全、可靠地运行。
中继器能对下面哪一问题提供一个简单的解决方案()。
以太网中如果发生介质访问冲突,按照二进制指数后退算法决定下一次重发的时间,使用二进制后退算法的理由是______。
随机试题
急性胰腺炎的最常见病因是
生晒参的性状特征为()
早产儿,胎龄35周,目前体重2100g,护士应将温室保持在
根据《中华人民共和国环境影响评价法》,以下属于环境影响评价内容的是()。
甲、乙、丙三人设立一家普通合伙企业,后经协商约定由甲全权负责合伙企业的事务,其余两人不再执行合伙企业事务,乙、丙对合伙企业的债务不用承担连带责任。该约定违反《合伙企业法》的有关规定。()
根据公司法律制度的规定,下列有关有限责任公司股东出资方式的表述中,正确的有()。
社会政策的社会管理功能包括:()。
下列成语中所包含的科学知识,说法错误的是()。
考生文件夹下有一个数据库文件“samp3.accdb”,其中存在已经设计好的窗体对象“tTest”及宏对象“m1”。请在此基础上按照以下要求补充窗体设计。设置命令按钮bTest的单击事件属性为给定的宏对象m1。
(1)AcoupleofyearsagoagroupofmanagementscholarsfromYaleandtheUniversityofPittsburghtriedtodiscoverifthere
最新回复
(
0
)