首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算斐波那契数列第 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
2021-02-22
66
问题
计算斐波那契数列第 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/2ofp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
学院的每个系都有一名系主任,且一个教师可同时担任多个系的系主任,则实体系主任和实体系间的联系是
将数据库的结构划分成多个层次,是为了提高数据库的逻辑独立性和
定义部门关系模式:部门(部门号,部门名,部门成员,部门总经理),使它不满足第一范式的属性是
有如下程序:#include<iostream>#include<cstring>usingnamespacestd;classMyString{public:charstr[80];
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员问的联系是
数据库系统的核心是
有如下函数模板:template<classT>Tsquare(Tx){returnx*x;}其中T是()。
T列叙述中正确的是
下列运算符函数中肯定不属于类FunNumber的成员函数的是()。
在下面的4个关键字中用来说明虚函数的是()。
随机试题
患者,男,50岁,进行性吞咽困难3个月,现能进流质饮食。检查:锁骨上未触及肿大的淋巴结。对于该患者,拟行全麻下食管癌根治术,下列关于手术前后的护理的描述错误的是
舌黏膜中的味觉感受器是
A.法莫替丁B.多潘立酮C.氯苯那敏D.奥美拉唑E.莫沙必利属于选择性5-HT4受体激动剂的是()
企业文化观念对于安全管理没有影响。
基金单位总数不固定,总金额不封顶且可以连续发行,一般投资者可以随时进入或退出的基金为()。
资本市场具有()的特点。
下列Cisco路由器进入vty配置模式后的命令提示符,正确的是()。
A、Buyapresent.B、Buyanewdress.C、Preparesomefood.D、Gathersomemoney.B
A、Todescribechildren’sthinking.B、Toanswersomequestionschildrenhave.C、Tostresstheimportanceofcommunication.D、Toa
Itisnosecretthathealthcarehasbecomeincreasinglyunaffordableasthecostofmedicaltreatmentsandinsurancepremiums(保
最新回复
(
0
)