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

admin2021-07-02 22

问题计算斐波那契数列第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全国计算机二级

下列字符串中，正确的C++标识符是()。

下列对队列的描述中正确的是()。

下列关于虚函数的说明中，正确的是()。

关于函数重载，下列叙述中错误的是()。

下列语句中，错误的是()。

有如下类定义：classFoo{public：Foo(intv)：value(v){}//①～Foo(){}//②private：

下列叙述中，不属于软件需求规格说明书的作用的是()。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

在软件开发中，需求分析阶段产生的主要文档是()。

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是()。

根据《建设工程安全生产管理条例》，工程实行施工总承包的，由总承包单位自行完成，不可分包的部分是()。

可导致中性粒细胞减少的常用药物

化学药品说明书中的药代动力学内容包括

李某和张某通过法院判决离婚，判决书中将夫妻二人之前共同拥有的一间房屋判归李某所有，将家中的电视等家用电器判归张某所有。则下列说法正确的是：()

财产清查中的临时清查，即不定期清查，其主要目的在于保证会计核算资料的真实正确。

单位负责人在内部会计监督中的职责，下列表述正确的有()。

秦朝的法律形式中，司法机关有关审判原则、治狱程式以及对案件进行调查、勘验、审讯、查封等方面的法律规定和文书程式是()

Latelyithasbecomepopulartorejecttheadviceofdrinkingeightglassesofwateradayasamedicalmyth.Booksandmedical-