计算斐波那契数列第n项的函数定义如下： mt fib(int n) { if(n＝＝0) return 1： else if(n＝＝1) return 2： else return fib(n

admin2021-07-02 24

问题计算斐波那契数列第n项的函数定义如下：
mt fib(int n)
{
if(n＝＝0)
return 1：
else if(n＝＝1)
return 2：
else
return fib(n－1)＋6b(n－2)；
}
执行调用表达式fib(2)，则函数fib被调用的次数是( )。

选项 A、1
B、2
C、3
D、4

答案C

解析题意fib( )函数是一个递归函数，当n等于0时，函数返回0；当n等于1时，函数返回1；当n大于1时，函数递归调用自身，返回值为fib(n－1)＋fib(n－2)；胁(2)调用一次函数，展开后等价于fib(1)＋fib(0)，又调用了2次，等价于1＋0＝1，总共调用3次fib( )函数，本题答案为C。

转载请注明原文地址:https://jikaoti.com/ti/yjh0FFFM

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

计算斐波那契数列第n项的函数定义如下： mt fib(int n) { if(n＝＝0) return 1： else if(n＝＝1) return 2： else return fib(n

二级C

NCRE全国计算机二级

有如下类定义：classXX{intxdata；public：XX(intn=O)：xdata(n){))；classYY：publicXX{intydata；pu

下面属于白盒测试方法的是()。

要建立文件流并打开当前目录下的文件file．dat用于输入，下列语句中错误的是()。

在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。

下列控制对齐方式的操作符中，错误的是()。

结构化程序所要求的基本结构不包括()。

规范化主要为克服数据库逻辑结构中的插入异常，删除异常以及

软件测试的目的是()。

支持子程序调用的数据结构是()。

“商品”与“顾客”两个实体集之间的联系一般是()。

蜗杆副传动时，蜗轮一般是主动件，蜗杆是从动件，因而可应用于防止倒转的传动装置。()

WhenNeilArmstrongandBuzzAldrinreturnedfromthemoon,theircargoincludednearlyfiftypoundsofrockandsoil,whichwer

肺上沟瘤

感觉可分为内部感觉和外部感觉，以下不是外部感觉的是

不出现管型尿的疾病是

(2008年)实验用矩形明渠，底宽为25cm，当通过流量为1．0×10-2m3／s时，渠中水深为30cm，测知水温为20℃(ν＝0．0101cm2／s)，则渠中水流形态和判别的依据分别是：

某单位为庆祝春节欲申请举办大型焰火燃放活动。依据《烟花爆竹安全管理条例》的规定，下列关于办理燃放手续的说法中，正确的是()。

特种作业人员安全技术考核以()考核为主，合格者获得国家统一颁发的()。

甲、乙、丙、丁四人商量周末出游。甲说：乙去，我就肯定去；乙说：丙去我就不去；丙说：无论丁去不去，我都去；丁说：甲、乙中至少有一个人去，我就去。以下哪项推论可能是正确的?()

2014年两会大幕已经开启，5000多名代表委员，从()带来一份份议案提案，也带来百姓的心声。每一次民意的()，都是时代的先声、奋进的方向。期待这些心声变成改革的鼓点，更期待改革“好声音”能变成发展的新成绩。