首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算斐波那契数列第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
73
问题
计算斐波那契数列第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全国计算机二级
相关试题推荐
下列说法中,不属于数据模型所描述的内容的是
有如下类定义,请将Sample类的拷贝构造函数补充完整。classSample{public:Sample(){)~Sample(){if(p)deletep;)Sample(con
下面程序的运行结果是______。#include<iostream>usingnamespacestd;classcount{staticintn;public:count()
有如下的程序:#include<cstring.h>#include<iostream.h>usingnamespacestd;classMyString{public:MyString
将7个数据进行插入排序,在最坏情况下需要比较的次数是
下列选项中,不属于模块间耦合的是
______是数据库设计的核心。
在最坏情况下,堆排序需要比较的次数为【】。
关于const修饰符的说法中,错误的是
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
随机试题
型式评价资料审查时要关注的内容为________。
下列哪一项不是免疫球蛋白的生物学活性
行牙髓治疗的同时还应做若经干髓术治疗后2个月,患牙再次发生剧烈自发痛,强冷刺激出现迟缓痛。叩诊(+),去除原补物根管深处有探诊疼痛。可能的诊断是
A.3~6gB.6~12gC.15~21gD.30~50gE.60~120g
烟火药和烟花爆竹生产过程中的防火防爆安全措施包括()。
下列叙述中正确的是()。
有“白衣民族”之称的是()。
计算y(x-z)dydz十x(z-y)dxdy,其中∑为位于平面z=1及z=2之间部分的外侧.
两个或两个以上模块之间联系的紧密程度称为()。
Morethan30000driversandfrontseatpassengersarekilledorseriouslyinjuredeachyear.Ataspeedofonly30milesperho
最新回复
(
0
)