首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算斐波那契数列第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
2020-04-07
67
问题
计算斐波那契数列第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/xt8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
语句ofstreamf("DATA.DAT",ios_base::app|ios_base::binary);的功能是建立流对象f,并试图打开文件DATA.DAT并与之连接,而且
有如下程序:#include<iostream>usingnamespacestd;classPARENT{public:PARENT(){cout<<"PARENT";}
非成员函数只有在声明为类的【】才能访问这个类的所有private成员。
下列关于类中成员函数特征的描述中错误的是()。
下面关于友元的描述中,错误的是()。
下列选项中,不属于模块间耦合的是
关于函数重载,下列叙述中错误的是
在重载一个运算符为成员函数时,其参数表中没有任何参数,这说明该运算符是______。
下列选项,不正确的是
for(intx=0,y=0;!x&&y<=5;y++)语句执行循环的次数是
随机试题
康复的定义是
A.左房室口周围B.右房室口周围C.右室流出道口周围D.左室流出道口周围E.右心房的最下部,卵圆窝的右下方二尖瓣位于
A.健脾丸B.保和丸C.枳实导滞丸D.木香槟榔丸E.枳实消痞丸
A.辛温开肺B.益气健脾C.养阴清肺D.清热宣肺,涤痰定喘E.温补心阳,救逆固脱
女,20岁,1年前因外伤致上前牙缺损。口腔检查:远中切角缺损,牙冠变色,叩(一),松(一),咬耠正常。最合适该患者修复的类型是
如图所示,某重力式挡土墙,墙背垂直光滑,墙后土层均匀,无地下水,则下列图中关于挡土墙后的土压力分布示意正确的是()。
涉税专业服务机构可以包括()。
满足AOQL指标的途径有()。
Herterrorwassogreat________somewheretoescape,shewouldhaverunforherlife.
IP数据报中“生存周期”字段值为【 】时,该数据报将被丢弃。
最新回复
(
0
)