首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数fun,其功能是:求Fibonacci数列中大于t的最小的数,结果由函数返回。Fibonacci数列F(n)的定义为: F(0)=0,F(1)=1 F(n)=F(n一1)+F(n一2) 例如,当t=1000时,函数值为1597。 注意:部分源程序给
编写函数fun,其功能是:求Fibonacci数列中大于t的最小的数,结果由函数返回。Fibonacci数列F(n)的定义为: F(0)=0,F(1)=1 F(n)=F(n一1)+F(n一2) 例如,当t=1000时,函数值为1597。 注意:部分源程序给
admin
2020-07-28
68
问题
编写函数fun,其功能是:求Fibonacci数列中大于t的最小的数,结果由函数返回。Fibonacci数列F(n)的定义为:
F(0)=0,F(1)=1
F(n)=F(n一1)+F(n一2)
例如,当t=1000时,函数值为1597。
注意:部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。
试题程序:
#include<conio.h>
#include<math.h>
#include<stdio.h>
int fun(int t)
{
}
main()
{
int n;
n=1000;
printf("n=%d,f=%d\n",n,fun(n));
}
选项
答案
int fun(int t) { int f0=0,f1=1,f; do{ /*根据Fibonacci数列的定义求数值*/ f=f0+f1; f0=f1;f1=f; }while(f<t);/*如果求的数值小于t则继续*/ return f; }
解析
根据所给数列定义不难发现,该数列最终的结果是由两个数列之和组成,所以可以在循环内部始终把f看成是前两项之和,而f0始终代表第n一2项,f1代表第n一1项。退出循环时得到的数f,就是大于指定数的最小的数。
转载请注明原文地址:https://kaotiyun.com/show/pW3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序#include<stdio.h>int*f(int*s,int*t){intk;if(*s<*t){k=*s;*s=*t;*t=k;}returns;)main(){inti=3,j=5,*p=&i,*q=&j,*r;r=
有下列程序:voidf(intb[]){intI;for(i=2;i<6;i++)b[i]*=2;}main(){inta[10]={1,2,3,4,5,6,7,8,9,10},i;f(a);for(i=0;i<10,i++)prin
能够减少相同数据重复存储的是
下列结构中为非线性结构的是
下面不属于软件需求分析阶段任务的是
若有以下程序voidflintx){if(x>=10)f(z);}{printf("%d-",x%10);f(x/10);}main(){int}z=123456;elseprintf("%d",x);}则程序的输出结果是
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是
有以下程序#include<stdio.h>main(){inta=0,b=0;/*给a赋值a=10:b=20;给b赋值*/printf("a+b=%d\n",a+b);/*输出计算结果*/}程序运行后的输出结果是
定义学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是
从工程管理角度看,软件设计一般分为两步完成,它们是
随机试题
经济学的研究对象是人的经济行为和社会的经济规律。因此对人性有什么样的假设就会产生什么样的经济学。“经济人”假设是经济学对人性的高度概括,是经济学的逻辑前提。但传统经济学对它做了教条化和绝对化的理解,仅仅研究在资源稀缺条件下静态的、孤立的个人选择。而新古典经
移动证的有效期一般为_______天。
卡介苗是
以下关于减轻桥体力的方法,不正确的是
有一耳源性脑脓肿患者,CT证实为右颞脓肿,脓肿腔直径5.5cm,出现昏迷,右瞳散大,采取最佳措施是
A.炽灼残渣B.酸度C.生育酚D.正己烷E.溶液的澄清度以下维生素E检查方法所对应的检查项目是
下列属于政策性个人住房贷款的是()。
Ihopealltheprecautionsagainstairpollution,______suggestedbythelocalgovernment,willbeseriouslyconsideredhere.
设两曲线y=x2+ax+b与-2y=-1+xy3存点(-1,1)处相切,则a=________,b=________.
Commercialcompanies______millionsofdollarseachyearforthegovernment.
最新回复
(
0
)