首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数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
47
问题
编写函数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>intk=7;voidflint**s){int*t=&k;*s=t;printf("%d,%d,%d,",k,*t,**s);}main(){inti=3,*p=&i,**r=&p;f(
下面叙述中错误的是
有以下程序intfun(intn){if(n==1)return1;Elsereturn(n+fun(n-1));}main(){intx;scanf("%d",&x);x=fun(x);printf("%d\n",x);}执行
以下选项中函数形参不是指针的是
以下叙述中正确的是
以下叙述正确的是
计算机能直接执行的程序是
下面选项中的程序段,没有编译错误的是
在软件开发中,需求分析阶段产生的主要文档是
随机试题
葡萄糖被重吸收的部位是
假设深发展的总资产是100亿,其中负债为43亿,那么深发展的股东权益比是()
A.小RNAB.类病毒C.噬菌体D.卫星病毒E.病毒朊粒主要成分为蛋白酶抗性蛋白的是
某市环保局应当地居民的举报对排放烟尘超过国家标准的某化工厂作出了罚款4万元的行政处罚,并责令限期治理。化工厂对环保局的行政处罚不服,向法院提起行政诉讼。诉讼期间,原告找到被告要求协商解决,被告同意遂变更了原行政处罚决定,对原告征收2倍的排污费。原告向人民法
道路安全设施应定期保养,及时维修和更换损坏部分。设施不全或没有设施的公路,应根据公路性质、技术等级和使用要求,有计划、有步骤地增设。下列说法中正确的有()。
根据税务行政复议的规定,下列不属于行政复议证据的是()。
根据我国行政复议法的规定,被申请人应当自收到申请书副本或者申请笔录复印件之日起()内,提出书面答复,并提交当初作出具体行政行为的证据、依据和其他有关材料。
天上的月亮每月也不过有几日之圆,天空和大地也不是总充满白昼而没有黑夜,一年四季除了春夏也还有严寒的冬天……自然天地尚且如此,那么,作为它的派生物─人生,也是一样。这段文字强调的是()。
结合材料回答问题:近日,科学家们研究了吸烟对身体不同器官所造成的灾难性的基因损伤,鉴定出了吸烟导致突变背后多种不同的机制。来自英国WellcomeTrustSanger研究所、美国LosAlamos国家实验室等机构的科学家们发现,每天吸一包烟的“
Internet实现了分布在世界各地的各类网络的互联,其最基础和核心的协议是
最新回复
(
0
)