首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算斐波那契数列第n项的函数定义如下: int fib(int n){ if(n==0) return 1; else if(n--1) return 2; else retum fib(n-1)+fib(
计算斐波那契数列第n项的函数定义如下: int fib(int n){ if(n==0) return 1; else if(n--1) return 2; else retum fib(n-1)+fib(
admin
2019-05-06
49
问题
计算斐波那契数列第n项的函数定义如下:
int fib(int n){
if(n==0) return 1;
else if(n--1) return 2;
else retum 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/xE8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
如果有以下定义及初始化:inta=3,*p=&a;则由此可以推断,*p的值是()。
补充完整下面的类定义:constdoublePI=3.14;classCircle{//圆形物体的抽象基类protected:doubler;//半径public:Circ
重载输入流运算符“>>”必须使用的原型为()。
有如下程序:#include<iostream>usingnamespacestd;classAA{intn;public:AA(intk):n(k){}intget(){retur
分析下面程序,该程序的运行结果是()。#include<iostream.h>classTestClass{public;staticintm;TestClass(){m++;
在C++语言中函数返回值的类型是由()决定的
有如下程序:#include<iostream>usingnamespacestd;voidfun(int&x,inty){intt=x;x=y;y=t;}intmain(){inta[2]={
软件工具软件开发环境或称软件工程环境是全面支持软件开发全过程的软件工具集合。这些软件工具按照一定的方法或模式组合起来,支持软件生命周期内的各个阶段和各项任务的完成。
A、 B、 C、 D、 C数据库系统(DBS)由数据库(DB)、数据库管理系统(DBMS)、数据库管理员、硬件平台和软件平台5个部分组成,可见DB和DBMS都是DBS的组成部分。
随机试题
下列贫血何者为小细胞均一性贫血
A.3,5,7-三羟基黄酮B.3,5-二羟基-7-0-葡萄糖基黄酮苷C.3,5,7,4’-四羟基黄酮D.3,5,4’-三羟基-7-0-葡萄糖基黄酮苷E.3,5,7,3’,5’-五羟基黄酮以上五种化合物经聚酰胺柱分离,以水-乙醇混合溶剂进行
A.颌内动脉B.颌外动脉C.颞浅动脉D.颈总动脉E.唇动脉头面部广泛严重出血时可暂压迫
各银行为使个人贷款办理便利,采取了()的措施。
A、 B、 C、 D、 C第一个图形,两个小元素一个在大元素上面,一个在下面;第二个图形两个小元素都在大元素上面;第三个图形,一个小元素在大元素的下面。
状态犯:指犯罪既遂后,其实行行为所造成的不法状态处于持续之中的犯罪形态。继续犯:指犯罪行为与不法状态同时继续的犯罪形态。根据上述定义,下列选项中对于状态犯和继续犯的归类正确的是:①盗窃罪②贪污罪③绑架罪④抢劫罪⑤非法拘禁罪⑥拐卖妇女、儿童罪
证明:设函数f(x)在[一a,a]上连续,那么:(1)当f(x)为奇函数时,则∫-aaf(x)dx=0;(2)当f(x)为偶函数时,则∫-aaf(x)dx=2∫0af(x)dx.
关于窝藏、包庇罪,下列说法不正确的是()。
Unlikethesituationwithhurricanes,tornadoes,orfloods,therearenostormcloudsorrisingriverlevelstoforetellaneart
There’sagreatmanyreasonswhyawoman’sweightmaychangerepeatedly.Somemightsayit’satightworking【T1】______preventing
最新回复
(
0
)