首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数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
98
问题
编写函数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全国计算机二级
相关试题推荐
以下程序运行时若要正确输出函数的入口地址和输入数的绝对值,应在程序空缺处填入的正确选项是abs(intx){if(x>=0)returnx;elsereturn-x;}main(){inty,z,(*
下列程序的输出结果是______。main(){inti=3;switch(i){case1:case2:printf("%d",i);case3:case
数据库的故障恢复一般是由()
以下程序运行后的输出结果是【 】。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
函数pi的功能是根据以下公式近似求得的:pi*pi/6=1+1/(2*2)+1/(3*3)+…+1/(n*n)请在下面的函数中填空,完成求pi的功能。#include<math.h>doublepi(longn)
以下函数的功能是输出链表结点中的数据,形参指针h已知向如下链表请填空。structslist{chardata;structslist*next;};voidfun(structslist*h){structslis*P;
最简单的交换排序方法是______。
以下函数返回a所指数组中最小的值所在的下标值fun(int*a,intn){inti,j=0,p;p=j;for(i=j;i
在C语言中,存储类型为()的变量只在使用它们时才占用存储空间。
在结构化方法中,软件功能分解属于软件开发中的______阶段。
随机试题
下列各项行为不属于消费者协会正确履行其职责的行为是【】
男性,30岁。因上腹隐痛1周,1天内排柏油样黑便5次就诊。胃镜示十二指肠球部溃疡并出血。以下处理哪项不正确
玉屏风散主要用于
处方正文内容包括()。
某工程建设项目施工招标在评标时进行资格审查,下列审查方法或办法中,正确的有()。
平均指标又称统计平均数,是反映同一总体中各个体标志值集中趋势的指标,是各变量值一般水平的代表值。平均指标主要有()及众数等。
证券公司受期货公司委托从事介绍业务,应当提供下列哪些服务?()
下列不属于标准理财投资工具的是()。
地陪导游员小万送两名散客乘坐16:20的航班从北京飞长沙,小万应该在()将客送到首都机场。
要改变窗体上文本框控件的数据源,应设置的属性是
最新回复
(
0
)