首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算斐波那契数列第 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
22
问题
计算斐波那契数列第 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全国计算机二级
相关试题推荐
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
有如下类定义:classMyClass{Intvalue;public;MyClass(intn):value(n){}intgerValueoconst{returnvalue;}}
关于在调用模板函数时模板实参的使用,下列表述正确的是()。
下列叙述中正确的是
有如下程序:#include<iostream>usingnamespacestd;classBoat;classCar{public:Car(inti):weight(i){}
下列结构中为非线性结构的是
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
检查软件产品是否符合需求定义的过程称为
在软件开发中,需求分析阶段产生的主要文档是
如果派生类以protected方式继承基类,则原基类的protected成员和public成员在派生类中的访问属性分别是()。
随机试题
A.湿热壅滞,损伤脾胃,传化失常.B.湿热内结,气机壅滞,腑气不通C.邪毒内侵,毒盛肠道,熏灼气血D.湿热内蕴,困阻脾胃,气机不利E.疫毒上冲,胃逆不降噤口痢的病机为
强心苷治疗心力衰竭的主要药理作用是()。
区域环境影响报告书中“能源、水资源及其他主要物料消耗、弹性系数等变化情况及主要污染物排放状况”内容应放在下述()部分。
根据构成风险的因素分类,建设工程施工现场因防火设施数量不足而产生的风险属于()风险。
钻孔灌注桩施工中灌注首批水下混凝土时,导管埋深应不小于()m。
甲施工企业承建的办公楼项目已经交付使用,发包人仍拖欠部分工程款未予支付。甲在未与任何人协商的情况下,擅自将办公室楼部分空余写字间卖给丙公司,则()。
旅行社及其委派的导游人员、领队人员在经营、服务中享有哪些权利?
OnThursdaynight,TheNewYorkTimespublishedaninterviewwithElonMuskthatoffersaviewintothebillionaireentrepreneur
Readthetextbelowaboutopinionsonlocalgroupbusiness.Inmostofthelines(34-45),thereisoneextraword.Itiseitherg
PreparingforChina’sUrbanBillionThescaleandpaceofChina’surbanizationcontinuesatanunprecedentedrate.If【L1】___
最新回复
(
0
)