首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算斐波那契数列第n项的函数定义如下： int fib(int n){ if(n==0) return 1； else if(n=1) return 2; else return fib(n-1)+fib
计算斐波那契数列第n项的函数定义如下： int fib(int n){ if(n==0) return 1； else if(n=1) return 2; else return fib(n-1)+fib
admin
2019-06-04
44
问题
计算斐波那契数列第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(2)，函数fib被调用的次数是( )。
选项
A、1
B、2
C、3
D、4
答案
B
解析
斐波那契数列是递归函数，所以fib(2)=fib(1)+fib(0)=2+1=3。因而执行函数调用表达式fib(2)时，函数fib被调用的次是2次。
转载请注明原文地址:https://kaotiyun.com/show/M98p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
>=此题考查的是while循环语句和for循环语句。题中函数的功能是判断字符串是否对称。从字符串两端依次比较各个字符是否相同，for循环结束后，当i>-j表明字符串对称，否则说明不对称。
针对数组定义intdata[10]；，下列叙述中错误的是A)用*data可访问到数组的首元素B)用data[9]可访问到数组的末元素C)用data[10]访问数组元素会超出数组的边界D)data共有10个元素，其首元素是data[1]
下列关于运算符重载的描述中，正确的是A)运算符重载可以改变操作数的个数B)运算符重载可以改变运算符的优先级C)运算符重载可以改变运算符的结合性D)运算符重载可以使运算符实现特殊功能
下面的函数调用为：fun(x+y,3,min(n-1,y))则fun的实参个数是()。A)3B)4C)5D)6
C++中每个类都有一个隐含的______指针。
下列关于模板的描述中，错误的是()。A)类模板的成员函数都是模板函数B)函数模板是一种参数化类型的函数C)满足一定条件时可以省略模板实参D)模板形参只能由关键字typename声明
在对函数进行原型声明时，下列语法成分中，不需要的是()。A)函数返回类型B)函数参数列表C)函数名D)函数体
以下不是结构化程序设计方法的技术是()。
下列字符串中可以用作C++语言标识符的是
下列对于软件测试的描述中正确的是()。
随机试题
Thethieves______withoneanotherabouthowtodividethejewels.
检测乙肝血清两对半有何临床意义?
女性，36岁，墙倒砸伤下腹部，腹痛逐渐加剧。查体：神志淡漠，血压83／53mmHg，脉搏110次／min，腹部压痛、反跳痛，腹部以下明显，移动性浊音，导尿仅流出少量血尿。确定该诊断的临床表现是
初产妇，26岁，34周妊娠，睡眠中突然出现大量阴道流液，起床后又有持续流液，因胎膜早破收入院。入院后确诊的方法有
患者，女性，36岁，因口腔黏膜反复起水疱1年多就诊，起疱与进食无关，水疱可破溃形成溃疡。检查：下唇内侧黏膜有直径5mm的水疱，探针无法伸入水疱周围的黏膜下方，涂片未见Tzanck细胞。本病的最好发部位是
病人哮喘时，最佳体位是
下列经营业务中,征收消费税的是()。
哪个行业的固定资产投资增幅最大( )。如果按照目前的增长趋势，2008年我国城镇固定资产投资将是( )。
一台交换机具有12个10／100Mbps电端口和2个1000Mbps光端口，如果所有端口都工作在全双工状态，那么交换机总带宽应为()。
Howwillthemangototheskislopesafterhisairjourney?
最新回复
(
0
)
