首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算斐波那契数列第 n 项的函数定义如下: int fib(int n){ if (n == 0) return 1; else if (n == 1) return 2; e
计算斐波那契数列第 n 项的函数定义如下: int fib(int n){ if (n == 0) return 1; else if (n == 1) return 2; e
admin
2020-06-29
39
问题
计算斐波那契数列第 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(4),函数 fib 被调用的次数是
选项
A、6
B、7
C、8
D、9
答案
D
解析
本题考查函数的递归,即递归函数,fib(4)=fib(3)+fib(2)=fib(2)+fib(1)+fib(1)+fib(0)=fib(1)+fib(1)+fib(1)+fib(1)+fib(0),一共执行fib(4)、fib(3)、fib(2)、fib(2)、fib(1)、fib(1)、fib(0)、fib(1)、fib(1)九次,所以D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/Wi8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在下面的函数声明中,存在语法错误的是______。
在一个函数的定义或声明前加上关键字【】时,该函数就声明为内联函数。
程序的3种基本控制结构是
请按下面注释的提示将类B的构造函数定义补充完整。classA{inta;public:A(intaa=0){a=aa;}};classB:publicA{
检查软件产品是否符合需求定义的过程称为
下面的概念中,不属于面向对象方法的是______。
使用VC++6.0打开考生文件夹下的源程序文件3.cpp。其中定义的类不完整,按要求完成下列操作,将类的定义补充完整。(1)完成构造函数,设置数组元素的个数为0,请在注释1之后添加语句。(2)完成函数AddMember(intn),如
下列运算符不能重载为友元函数的是()。
结构化程序设计的3种结构是()。
下列选项中不属于面向对象程序设计特征的是()。
随机试题
Lineweave-Burk图按Michaelis-Menten方程的倒数,以便于从图中较准确读Km和Vmax,当V为底物S浓度时的速度时,Y轴上实验数值表示为
A.急性早幼粒细胞性白血病B.慢性淋巴细胞性白血病C.急性单核细胞性白血病D.急性淋巴细胞性白血病E.慢性粒细胞性白血病易侵犯中枢神经系统的是
能引起横膈位置下移的疾病是
下列各项,除哪项外,均属消渴的常见变证
海难救助中,救助人取得防止或减少环境污染损害效果的,救助人还可以从船舶所有人处取得另增加的特别补偿,该补偿数额可达到救助费用的()。
筑山是造园的主要因素之一,用挖太液池的土堆成岛,象征东海神山,开创了人为造山先例的是秦汉的()。
用迪斯康特风格写作的复调短歌称为“_________”。
根据以下资料。回答81—85题。2009年第一季度,某省第一产业实际利用外资0.27亿美元,下降43.1%,第二产业实际利用外资23.22亿美元,下降4.7%。服务业仍然是今年外商实际投资的亮点。一季度,服务业实际利用外资13.65亿美元,占该省的
2018年3月26日,人社部和财政部印发了《关于建立城乡居民基本养老保险待遇确定和基础养老金正常调整机制的指导意见》。下列关于指导意见中的四个机制,表述错误的是:
试说明商品倾销与外汇倾销的区别。
最新回复
(
0
)