首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算斐波那契数列第 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
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/Wi8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在下列关系运算中,可能改变关系中属性个数的是
在下面横线上填上适当的语句,完成程序。#includeusingnamespacestd;classTestClass{intx;public:TestClass(inti){
在E-R图中,用来表示实体之间联系的图形是
C++语言的参数传递机制包括传值和传地址两种,如果调用函数时,需要改变实参或者返回多个值,应该采取【】方式。
有如下说明inta[10]={1,2,3,4,5,6,7,8,9,10},*p=a;则数值为9的表达式是
算法分析的目的是
软件需求分析阶段的工作,可以分为4个方面:需求获取、需求分析、编写需求分析说明书和()。
下列有关函数重载的叙述中,错误的是
将运算符*重载为类成员函数时,其参数表中有且仅有一个参数,说明该运算符是
下面描述中不属于软件需求分析阶段任务的是
随机试题
下列不属于心与肾之间关系的是
下列药剂属于均相液体药剂的是
关于2型糖尿病的健康指导,不正确的是
血液中非结合胆红素明显升高见于
下列各项中,属于四逆汤主治病证临床表现的是
对于基础地理信息系统建设的技术要求,下列选项说法错误的是()。
甲公司对乙公司负有债务。为了担保其债务的履行,甲公司同意将一张以本公司为收款人的汇票质押给乙公司,为此,双方订立了书面的质押合同,并交付了票据。甲公司未按时履行债务,乙公司遂于该票据到期时持票据向承兑人提示付款。根据票据法律制度的规定,下列表述中,正确的是
严守纪律的要点是:服从领导,听从命令,()。
Youmust_________thefactsandshouldnotrunawayfromthetruth.
A、Indifferent.B、Suspicious.C、Favorable.D、Critical.C女士说:“我真的喜欢读你的书。我刚读完这本,从头读到尾只花了一天时间”。故选C。
最新回复
(
0
)