首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,编写函数fun,其功能是:求Fibonacci数列中大于t的最小的数,结果由函数返回。Fibonacci数列F(n)的定义为:
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,编写函数fun,其功能是:求Fibonacci数列中大于t的最小的数,结果由函数返回。Fibonacci数列F(n)的定义为:
admin
2020-06-02
52
问题
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,编写函数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/RlCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){intk=4,m=1,p;fun(inta,intb){intstaticm=0,i=2;p=fun(k,m);i=i+m+1;
以下叙述中错误的是
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
有下列程序:main(){inta[4][4]={{1,4,3,2},{8,6,5,7},{3,7,2,5},{4,8,6,1}},i,j,k,t;for(i=0;i
有以下程序#includemain(){intb[3][3]={0,1,2,0,1,2,0,1,2},i,j,t=1;for(i=0;i
我们所写的每条C语句,经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
设有某函数的说明为int*func(inta[10],intn);则下列叙述中,正确的是
以下函数按每行8个输出数组中的数据:voidfun(int*w,intn){inti;for(i=0;i
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
设变量均已正确定义,若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20,为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注:□代表空格字符)
随机试题
Sincesheretired,shehasbeenlivingpartlyonherpensionandpartlyonthe______onhersavingsaccount.
医学伦理学基本理论不包括的是
保持刺激作用时间不变,引起组织细胞发生兴奋的最小刺激强度称
下列关于硬母线相色漆涂刷说法正确的有()。
某室内净空高度为12m的会展中心,建筑内设置湿式自动喷水灭火系统保护,则该系统可以采用()。
小李是某乳制品企业的质量经理,带领质量部5位同志负责全企业的质量工作,包括质量检验、质量控制和质量管理体系的实施。该企业早在5年前就通过了ISO9001质量管理体系认证。在贯标认证初期,质量管理体系对规范质量管理发挥了很大作用,由于产品质量稳定,顾客满意率
王安石提出“形者,有生之本”,与之相对立的观点是()。
一国政府为了控制CPI的快速上涨,实行适度从紧的财政政策和货币政策,一般情况下,这会导致()。
马克思主义哲学与旧哲学不同,它是
Thegoldenruleyourparentsandteacherstaughtyouwasprettysimple:Dountoothersasyou’dhaveothersdountoyou.Imagine
最新回复
(
0
)