首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算斐波那契数列第n项的函数定义如下: int fib(int n) { if(n==0) return 1; else if(n==1) return 2; else return fib(
计算斐波那契数列第n项的函数定义如下: int fib(int n) { if(n==0) return 1; else if(n==1) return 2; else return fib(
admin
2021-06-10
37
问题
计算斐波那契数列第n项的函数定义如下:
int fib(int n)
{
if(n==0)
return 1;
else if(n==1)
return 2;
else
return fib(n-1)+fib(n-2);
}
执行调用表达式fib(2),则函数fib被调用的次数是( )。
选项
A、1
B、2
C、3
D、4
答案
C
解析
题意fib()函数是一个递归函数,当n等于0时,函数返回0;当n等于1时,函数返回1;当n大于1时,函数递归调用自身,返回值为fib(n-1)+fib(n-2);fib(2)调用一次函数,展开后等价于fib(1)+fib(0),又调用了2次,等价于1+O=1,总共调用3次fib()函数,本题答案为C。
转载请注明原文地址:https://kaotiyun.com/show/yVfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类定义:classTest{public:Test(){a=0;c=0;}//①intf(inta)eonst{this->a=a;}//②staticintg(){retuma
请打开考生文件夹下的解决方案文件proj2,此工程中含有一个源程序文件proj2.epp。函数char*GetNum(char*src,char*buf)从sre开始扫描下一个数字字符序列,并将其作为一个字符串取出放入字符串空间buf中。函数返回扫描的终止
请打开考生文件夹下的解决方案文件proj2,该工程中包含一个程序文件main.cpp,其中有类CPolygon(“多边形”)、CRectangle(“矩形”)、CTfiangle(“三角形”)的定义。请在横线处填写适当的代码并删除横线,以实现上述类定义。该
请打开考生文件夹下的解决方案文件proj1,该工程中包含程序文件main.cpp.其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“//EllROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出结果应为
已知类MyClass声明如下;classMyClass{intn:public:MyClass(intk):n(k){}intgetValue()const{return
下列字符串中,正确的C++标识符是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
有如下程序:#includeusingnamespacestd;classPart{public:Part(intx=0):val(x){cout<<val;}-Part(){cout<<val;
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
下列二叉树描述中,正确的是()。
随机试题
按尺肤凹而不起者多为
下列选项中.支持肾缺血性急性肾衰竭的实验室检查指标是
保险监督管理机构审查设立申请时,应当考虑保险业的发展和公平竞争的需要。( )
“以英国为首的西方国家推崇政党轮替,视之为民主政治成熟发展的体现,能增加执玫者的监督压力,防止执政党腐败及提高竞争力。”材料表明,英国制度创新主要表现在()。
结合教学实际,谈谈在具体数学教学中如何有效处理生成与预设的关系.
很多顾客在超市购买食品时,往往喜欢买那些有透明包装的食品,其理由是通过透明包装可以直接看到里面的食品,从而心里会有一种安全感。以下哪项如果为真,最能对上述心里的感觉构成质疑?
百分位数P45=65表示
请选择两个文化明显不同的国家,比较这两个国家的文化,然后指出文化差异如何影响:(1)在每个国家从事商务活动的成本;(2)这个国家未来可能的经济发展;(3)商务实践。[厦门大学2011国际商务硕士]
[*]
[A]dedicated[I]Incorporate[B]efficiency[J]deficiency[C]chronic[K]sincerely[D]positive[L]overrated[E]Coherent
最新回复
(
0
)