首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数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
35
问题
编写函数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全国计算机二级
相关试题推荐
下列的程序用来输出两个字符串前7个字符中对应相等的字符及其位置号,程序空白处应该填写的是()。#include<stdio.h>main(){chars1[]="chinese",s2[]="japnese";
以下程序运行后的输出结果是【 】。main(){inta=3,b=4,c=5,t=99;if(b<a&&a<c)t=a;a;a=c;c=tif(a<c&&b<c)t=b;b=a;a=t;prin
函数voidfun(float*sn,intn)的功能是:根据以下公式计算s,计算结果通过形参指针sn传回;n通过形参传入,n的值大于或等于0。请填空。voidfun(float*sn,intn){
软件测试分为白箱(盒)测试和黑箱(盒)测试。基本路径测试方法属于()测试。
最简单的交换排序方法是______。
执行下列程序时输入:123<空格>456<空格>789<回车>,输出结果是()main(){chars[100]intc,i;scanf("%c",&C);scanf("%d",&i);
有如下程序 #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
在结构化方法中,软件功能分解属于软件开发中的______阶段。
下面的程序通过函数average计算数组中各元素的平均值,请填空。floatavetage(int*pa,intn) {inti; floatavg=0.0; for(i=0;i<n;i++); avg
下面程序的功能是两个整数进行交换,请填空。sub(int*x,int*y){【】z=*x;*x=*y;*y=z;return;}main(){intm,n,*t1,*t2;
随机试题
合同风险
无记名股票的特点包括()。
实时系统可分为实时______和实时______二大类。
许又新教授提出的心理健康标准包括()。
轨道环绕太阳的天体有()。
我国宋代科学家沈括,于11世纪末著的《梦溪笔谈》中,在记述用天然磁石摩擦钢针可以指南的时候指出:“方家以磁石磨针锋,则能指南,然常微偏东,不全南也。”这个发现比欧洲人哥伦布的发现早了四百多年。沈括发现的是()。
程朱理学在宋代即已取得了官方哲学的地位,并控制了宋、元、明、清四代的科举和学校。
资本充足率
在ARM处理器中,用于存储器保护的部件用英文缩写为【47】_______,用来完成虚拟地址到物理地址转换的部件英文缩写为【48】_______。
A、Thereareseveralscratchesonthecardoor.B、Itcan’tbeopenedinanormalway.C、Thedoorhandleismissing.D、Itcan’tbe
最新回复
(
0
)