首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算斐波那契数列第 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
2015-06-27
73
问题
计算斐波那契数列第 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/vxNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。
对于C++流运算符>>,说法正确的是______。
逻辑表达式x>3&&x<10的相反表达式为【】。
使用白盒测试方法时,确定测试数据应根据______和指定的覆盖标准。
用二维表来表示实体及实体之间联系的数据模型称为______。
下列关于this指针的叙述中,正确的是
下列关于new运算符的描述中错误的是
如果友元函数重载一个运算符时,其参数表中没有任何参数则说明该运算符是
一个项目具有一个项目主管,一个项目主管可管理多个项目。则实体集“项目主管”与实体集“项目”的联系属于【】的联系。
自顶向下分析方法从文法的开始符号出发,判断其能否()出输入符号串。
随机试题
曾多次论述过物质生产、精神生产和文学生产之间的共性,揭示出文学产品也会商品化的人是【】
患者女性,60岁。因病态窦房结综合征植入AAI起搏器,下限起搏频率设定为800ms(频率为75次/分)。近来有心悸症状就诊,心电图检查见图4—8—19。避免发生上述现象的另一种解决方法是
下列应征消费税的有( )。
个人住房贷款贷后管理的风险包括()。
四部混声合唱的总音域通常是()。
拿破仑认为,他一生四十次战争胜利的光荣,被滑铁卢一战抹去了,但有一件功绩是永垂不朽的。这里的“功绩”指的是()。
我们党坚持以科学的世界观和方法论分析治安形势和制定政策,这是公安决策A的()。
(1)同学们一致同意(2)班上组织周末去野炊(3)有人提议去跳舞(4)同学们另作安排(5)周末下大雨
下列对于端口的描述中,涉及控制器术语的是?A、这是一个逻辑接口B、这是一个物理接口C、这不是一个接口,而是一个插槽D、端口是一个到达应用程序的连接;例如,端口23将连接到Telnet
下列关于规范化理论的叙述中,哪一条是不正确的?
最新回复
(
0
)