首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数fun,其功能是:求Fibonacei数列中大于t的最小的数,结果由函数返回。Fibonacci数列F(n)的定义为: F(0)=0,F(1)=1 F(n)=F(n一1)+F(n一2) 例如,当t=1000时,函数值为159
编写函数fun,其功能是:求Fibonacei数列中大于t的最小的数,结果由函数返回。Fibonacci数列F(n)的定义为: F(0)=0,F(1)=1 F(n)=F(n一1)+F(n一2) 例如,当t=1000时,函数值为159
admin
2016-08-16
29
问题
编写函数fun,其功能是:求Fibonacei数列中大于t的最小的数,结果由函数返回。Fibonacci数列F(n)的定义为:
F(0)=0,F(1)=1
F(n)=F(n一1)+F(n一2)
例如,当t=1000时,函数值为1597。
注意:部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。
试题程序:
#include
#include
#include
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
解析
根据所给数列定义不难发现,该数列最终的结果是由两个数列之和组成,所以可以在循环内部始终把f看成是前两项之和,而f0始终代表第n一2项,n代表第n一1项。退出循环时得到的数f,就是大于指定数的最小的数。
转载请注明原文地址:https://kaotiyun.com/show/paNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<iostream>usingnamespacestd;intmain(){chara[10]={’1’,’2’,’3’,’4’,’5’,’6’,’7’,’8’
若从键盘输入70,则以下程序输出的结果是【】。 #include<iostream.h> voidmain() {inta;cin>>a; if(a>50)cout<<a; if(a>40)cout<<
下列关于函数模板实参不能省略的情况说明不正确的是
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为
若有以下程序:#include<iostream>usingnamespacestd;classmyClass{private:intvar;public:myClass
以于下面定义的类MyClass,在函数f()中将对象成员n的值修改为50的语句应该是()。classMyClass{public:MyClass(intx){n=x;
在C++语言中,对函数参数默认值描述正确的是()。
下列函数中,哪项是正确的递归函数()。AintFun(intn){if(n<1)return1;elsereturnn*Fun(n+1);}B)
以下程序调用findmax()函数返回数组中的最大值。请填空完成此函数。#include〈iostream〉usingnamespacestd;intfindmax(int*a,intn){int+p
随机试题
对于单翼全封闸板防喷器,在空井筒情况下发生井喷预兆时,关闭修井作业用防喷器手动单闸板即可关闭井口。()
在开车时,暖机时间要充分,请问是否越长越好?为什么?
设函数y=y(x)是由方程cos(xy)=x+y所确定的隐函数,求函数曲线y=y(x)过点(0,1)的切线方程.
A.热病见热象B.寒病见热象C.阴虚见热象D.热病见寒象E.寒病见寒象适川“阴病治阴”治则的是()
某地基土的临塑荷载Pcr临界荷载P1/4、P1/3及极限荷载Pu之间的数值大小关系是:
建设项目环境影响识别的技术方法不包括()。
A股份有限公司为—般工业企业,所得税税率为25%,按净利润的10%提取法定盈余公积。假定对丁会计差错,税法允许调整应交所得税。A公司2011年度财务会计报告于2012年3月20日批准对外报出,2011年度的汇算清缴在2012年3月20日完成。在2012年度
行政越权,是指实施行政许可的行政机关工作人员超越法定的权限而作出了不属于自己职权范围的行政许可行为。行政越权具体包括:(1)无权限;(2)层级越权;(3)事务越权;(4)地域越权。根据上述定义,下列没有构成行政越权的行为是()。
岳父:丈人
试述法律部门的划分标准。
最新回复
(
0
)