首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数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
58
问题
编写函数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>intfun(intx,inty){if(x==y)return(x);elsereturn((x+y)/2);}main(){inta=4,b=5,c=6;printf("%d\n",
数据库管理系统中负责数据模式定义的语言是
以下选项中关于程序模块化的叙述错误的是
有下列程序:inta=4;intf(intn){intt=0:staticinta=5;if(n%2){inta=6;t+=a++;}else{inta=7;t+:a++;}returnta++;}main(){ints
我们所写的每条C语句,经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
随机试题
Whichpassage(s)say(s)that….adultsputtoomuchemphasisonchildren’sintellectualdevelopment?
关于内脏神经的叙述,错误的是
明细分类账的登记方法有()。
发生()时,修正的股价平均数可以保证其正确性不受影响。
某项固定资产原值为15500元,预计使用年限为5年,预计净残值为500元,按双倍余额递减法计提折旧,则第二年末该固定资产的账面价值为()元。
关于婴儿听觉能力的叙述,下列说法正确的是()。
下列词语中,各对划线字的读音都不相同的一项是()。
中国共产党的最大政治优势是()。
苏南冲突
数据库系统中实现各种数据管理功能的核心软件称为【】。
最新回复
(
0
)