首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数fun,其功能是:求Fibonacci数列中大于t的最小的数,结果由函数返回。Fibonacci数列F(n)的定义为: F(0)=0,F(1)=1 F(n)=F(n一1)+F(n一2) 例如,当t=1000时,函数值为159
编写函数fun,其功能是:求Fibonacci数列中大于t的最小的数,结果由函数返回。Fibonacci数列F(n)的定义为: F(0)=0,F(1)=1 F(n)=F(n一1)+F(n一2) 例如,当t=1000时,函数值为159
admin
2019-03-19
96
问题
编写函数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=10 00;
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项,n代表第n一1项。退出循环时得到的数f,就是大于指定数的最小的数。
转载请注明原文地址:https://kaotiyun.com/show/m6Rp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
数据库的故障恢复一般是由()
函数voidfun(float*sn,intn)的功能是:根据以下公式计算s,计算结果通过形参指针sn传回;n通过形参传入,n的值大于或等于0。请填空。voidfun(float*sn,intn){
以下程序的输出结果为【】。main(){intk=1;white(k<=15)if(++k%3!=2)continue;elseprintf("%d",k);print
有如下程序 #include<stdio.h> main() { int a[4][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16)); int i,s=0; for(i=0;i<4;i++)s+=a[i
以下函数返回a所指数组中最小的值所在的下标值fun(int*a,intn){inti,j=0,p;p=j;for(i=j;i
下面程序的功能是两个整数进行交换,请填空。sub(int*x,int*y){【】z=*x;*x=*y;*y=z;return;}main(){intm,n,*t1,*t2;
以下程序段打开文件后,先利用fseek函数将文件位置指针定位在文件末尾,然后调用ftell函数返回当前文件位置指针的具体位置,从而确定文件长度,请填空。FILE*myf;longf1;myf=【】("test.t""rb");
若按功能划分,软件测试的方法通常分为白盒测试方法和【】测试方法。
设函数fun的定义形式为voidfun(charch,floatx){…}则以下对函数fun的调用语句中,正确的是
要正确定义并初始化一个数组a,它含有5个元素,则正确的语句是______。
随机试题
在《伊则吉尔老婆子》中,伊则吉尔的生活态度是()
提供药学服务的重要方式和途径的是()
下列事项中,能够导致合伙人当然退伙的有哪些?()
生态保护应遵循()的原则。
根据《期货公司风险监管指标管理办法》,期货公司应当持续符合的风险监管指标标准有()。[2014年7月真题]
关于带薪缺勤,下列说法中正确的有()。
食物氨基酸直接比较法是将食物蛋白质的必需氨基酸含量及比值与人体必需氨基酸需要模式进行直接比较,对该食物蛋白质进行评价,判断食物中氨基酸含量和比值是否接近人体氨基酸模式的一种方法。
毛泽东同志总结中国近代历次运动失败的教训时,曾说:“没有农民办不成大事,光有农民办不好大事。”下列事件属于“光有农民办不好大事”的是()。
当代中国行政决策的主要形式有()。
求微分方程yy’’=y’2满足初始条件y(0)=y’(0)=1的特解。
最新回复
(
0
)