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

admin2020-06-29 24

问题计算斐波那契数列第 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://jikaoti.com/ti/IjA0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

下列语句中，错误的是
下面程序的运行结果为(　　)。　　　　#include＜iostream＞　　　　using　namespace　std；　　　　void　main(){　　　　　　　　int　a=1；　　　　　　　　switch(a){　　　　　　　　　　　　case　
C++语言的参数传递机制包括传值和传地址两种，如果调用函数时，需要改变实参或者返回多个值，应该采取______方式。
非成员函数应声明为类的__________函数才能访问这个类的private成员。
软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是【　】。
友元类的所有成员函数都是另一个类的【】。
下面对静态数据成员的描述中，正确的是(　　)。
在公有派生的情况下，派生类中定义的成员函数只能访问原基类的
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)重载运算符int，请在注释／／********1********后添加适当的语句。(2)重载运算符“
下列关于默认参数的叙述中，错误的是

随机试题

A周围血中幼稚细胞、原始细胞＞0．15％B周围血中有较多幼稚细胞伴嗜酸、嗜碱性粒细胞增多C周围血中幼红细胞、幼粒细胞易见，骨髓呈现“干抽”D周围血中出现较多异形淋巴细胞E周围血中易见盔形细胞、小球形细胞及破碎红细胞CML可见
凝血因子Ⅱ、Ⅶ、Ⅸ、X在肝脏合成依赖于
下列食物成分进入十二指肠后，刺激缩胆囊素分泌作用最强的是()
某县人民政府为加强全县生猪屠宰场的管理，于2007年10月30日发布《关于生猪屠宰的管理规定》的文件，称将注销全县9家屠宰场的营业执照。甲是于2006年经县工商局核准登记并取得法人资格的屠宰场，也在被注销之列，其对县政府的行为不服，欲提起行政诉讼。下列说法
关于建设工程监理文件资料卷内排列要求的说法，正确的是()。
以下关于国际收支平衡表中平衡等式的表述，其中不正确的是(　　)。
企业最佳资本结构是指在一定条件下使企业自有资本成本最低的资本结构。()
环境对人的影响可以是零星的、无计划的，甚至是互相矛盾的。()
软件逆向工程在软件工程中主要用于【】阶段。
数据库系统的核心是

最新回复(0)

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

二级C

NCRE全国计算机二级

下列语句中，错误的是

下面程序的运行结果为( )。 #include＜iostream＞ using namespace std； void main(){ int a=1； switch(a){ case

C++语言的参数传递机制包括传值和传地址两种，如果调用函数时，需要改变实参或者返回多个值，应该采取______方式。

非成员函数应声明为类的__________函数才能访问这个类的private成员。

软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是【 】。

友元类的所有成员函数都是另一个类的【】。

下面对静态数据成员的描述中，正确的是( )。

在公有派生的情况下，派生类中定义的成员函数只能访问原基类的

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)重载运算符int，请在注释／／********1********后添加适当的语句。(2)重载运算符“

下列关于默认参数的叙述中，错误的是

凝血因子Ⅱ、Ⅶ、Ⅸ、X在肝脏合成依赖于

下列食物成分进入十二指肠后，刺激缩胆囊素分泌作用最强的是()

关于建设工程监理文件资料卷内排列要求的说法，正确的是()。

以下关于国际收支平衡表中平衡等式的表述，其中不正确的是( )。

企业最佳资本结构是指在一定条件下使企业自有资本成本最低的资本结构。()

环境对人的影响可以是零星的、无计划的，甚至是互相矛盾的。()

软件逆向工程在软件工程中主要用于【】阶段。

数据库系统的核心是

下面程序的运行结果为(　　)。　　　　#include＜iostream＞　　　　using　namespace　std；　　　　void　main(){　　　　　　　　int　a=1；　　　　　　　　switch(a){　　　　　　　　　　　　case　

软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是【　】。

下面对静态数据成员的描述中，正确的是(　　)。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)重载运算符int，请在注释／／1后添加适当的语句。(2)重载运算符“

以下关于国际收支平衡表中平衡等式的表述，其中不正确的是(　　)。