首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算斐波那契数列第n项的函数定义如下: int fib(int n){ if(n==0) return 1; else if(n==1) return 2; else ret
计算斐波那契数列第n项的函数定义如下: int fib(int n){ if(n==0) return 1; else if(n==1) return 2; else ret
admin
2019-06-12
56
问题
计算斐波那契数列第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/EX8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在C++中,若需要在程序文件中进行标准输入输出操作,则必须在开始处加入预处理命令#include<iostream.h>,若使用到数学库中的函数时,要在源程序的开始处加入预处理命令【】。
有如下类定义:classPoint{intx__,y__;public:Point():x_(0),y_(0){}Point(intx,inty=0):x_(x),y_(y){}若执行语句Pointa(2),b[3],*c[4
设有以下语句,对a数组元素的引用中(其中0<=i<10),不正确的是()。inta[10]={0,1,2,3,4,5,6,7,8,9),*p=a;
设R是一个二元关系,S是一个三元关系,则下列运算中正确的是()。
在执行完下面的程序后,变量k的值为【】。inti,j,k;for(i=0,j=10;i<:j;i++,j--)k=i+j;
友元运算符obj1>obj2被C++编译器解释为()。
软件详细设计的主要任务是确定每个模块的()。
在关系运算中,【 】运算是在指定的关系中选取所有满足给定条件的元组,构成一个新的关系,而这个新的关系是原关系的一个子集。
软件测试分为白箱(盒)测试和黑箱(盒)测试,等价类划分法属于______测试。
在有n个结点的二叉链表中,值为非空的链域的个数为______。
随机试题
甲恳求国有公司财务主管乙,从单位挪用10万元供他炒股,并将一块名表送给乙。乙做假账将10万元交与甲,甲表示尽快归还。20日后,乙用个人财产归还单位10万元。关于本案,下列哪一选项是错误的?()(2012/2/20)
阑尾炎时闭孔内肌试验阳性,其临床意义在于
A.一级召回B.二级召回C.三级召回D.无需召回使用医疗器械可能或者已经引起暂时的或者可逆的健康危害的,应实施
齐某在A市B区利用网络捏造和散布虚假事实,宣称刘某系当地黑社会组织“大哥”,A市中级法院院长王某为其“保护伞”。刘某以齐某诽谤为由,向B区法院提起自诉。关于本案处理,下列哪一选项是正确的?(2017年卷二24题)
财政政策的种类大致可以分为()
业主委员会与业主大会选聘的物业管理企业订立的书面物业服务合同内容中应包括的内容有()等。
Alanworkedinanofficeinthecity.Heworkedveryhardandreallylookedforwardtohisholiday.Heusuallywenttotheseasi
Giventhatmanypeople’smoods(情结)areregulatedbythechemicalactionofchocolate,itwasprobablyonlyamatteroftimebef
抵销与提存
Readingtooneselfisamodernactivitythatwasalmostunknowntothescholarsoftheclassicalandmedievalworlds,whileduri
最新回复
(
0
)