首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算斐波那契数列第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
50
问题
计算斐波那契数列第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全国计算机二级
相关试题推荐
表示在输出时显示小数位,以及在文件输入时判断文件尾的函数分别是
已知下列程序的输出结果是42,请将画线处缺失的部分补充完整。#includeusingnamespacestd;classTlestClass{intvalue;public:TestC
在C++中,派生类有三种继承方式,它们分别是公有继承、私有继承和【 】。
若要在C盘根目录下作为二进制文件打开文件test.dat,则应该用的语句是【】。
有以下程序:#include<iostream>usingnamespacestd;char*x[]={"First","Second","Third"};voidf(char*z[])
如果类中的一个成员函数的定义实现在类内,则该函数系统自动默认为该类的【】函数。
如果把类FriendClass定义为类TestClass的友元类,则应该在类TestClass的定义中加入语句______。
下面是关于ios类的叙述,正确的是()。
如果表达式--x中的“—”是重载的类运算符,采用运算符函数调用格式,其表达式还可以表示为______。
随机试题
曲线y=1-x2与x轴所围成的平面图形的面积S=
关于增感屏的描述,错误的是
患者,男,45岁。素体肥胖.胸闷憋气。时感胸痛,甚则胸痛彻背,舌质紫暗。苔薄腻,脉弦滑。治疗应首选
幕墙用硅酮结构胶应有国家指定检测机构出具的()。
我国进口设备时,若采用装运港船上交货价方式,卖方的责任有( )。
保本浮动收益理财计划和非保本浮动收益理财计划都属于()的理财产品(计划)。
某股份公司目前的每股收益和每股市价分别为1.2元和21.6元,现拟实施10送2的送股方案,如果盈利总额和市盈率不变,则送股后的每股收益和每股市价分别为()元。
下列关于我国追诉期限的说法,错误的是
Travelershadbettergettheirreservationswell________iftheywanttoflyduringtheChristmasholidays.
Hometheatersystemsarerevolutionizingthemoviescenebyhelpingconsumerswatchfilmscomfortablyintheirownhomes.Using
最新回复
(
0
)