首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算斐波那契数列第 n 项的函数定义如下: int fib(int n){ if (n == 0) return 1; else if (n == 1) return 2; e
计算斐波那契数列第 n 项的函数定义如下: int fib(int n){ if (n == 0) return 1; else if (n == 1) return 2; e
admin
2021-02-22
27
问题
计算斐波那契数列第 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(4),函数 fib 被调用的次数是
选项
A、6
B、7
C、8
D、9
答案
D
解析
本题考查函数的递归,即递归函数,fib(4)=fib(3)+fib(2)=fib(2)+fib(1)+fib(1)+fib(0)=fib(1)+fib(1)+fib(1)+fib(1)+fib(0),一共执行fib(4)、fib(3)、fib(2)、fib(2)、fib(1)、fib(1)、fib(0)、fib(1)、fib(1)九次,所以D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/2ofp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类定义:ciassA{char*a;public:A():a(0){}A(char*aa){//把aa所指字符串拷贝到a所指向的存储空间a=_____;strcpy(a,aa);
定义部门关系模式:部门(部门号,部门名,部门成员,部门总经理),使它不满足第一范式的属性是
程序调试的任务是
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是
数据库设计中反映用户对数据要求的模式是
下列描述中错误的是
有如下程序:#include<iostream>#include<iomanip>usingnamespacestd;intmain(){ints[]={123,234};cout<<ri
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“//ERROR****found****”下的语句行有错误,请加以改正。改正后程序的输出结果应该是:
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,此工程中声明的Array是一个表示数组的类。一个Array对象可以包含多个整型元素。A唧的成员说明如下:成员函数add用于向数组的末尾添加一个元素;成员函数get
随机试题
七星诗社
A.VP方案B.HOAP方案C.输浓缩红细胞D.鞘内注射甲氨蝶呤急性非淋巴细胞白血病化疗
氨基甲酰化胆碱酯酶有哪些特点
与结核结节形成和干酪样坏死有关的成分是
“怀中抱月”是指()。
张山承租林海的商铺经营饭店,因拖欠房租被诉至饭店所在地甲法院,法院判决张山偿付林海房租及利息,张山未履行判决。经律师调查发现,张山除所居住房以外,其名下另有一套房屋,林海遂向该房屋所在地乙法院申请执行。乙法院对该套房屋进行查封拍卖。执行过程中,张山前妻宁虹
下列各选项中,不属于土地权属争议调查处理意见的是()。
黄金一直被认为是最佳的价值和避险的工具之一。要投资黄金,很自然就要预测黄金价格走势,需要先了解影响黄金价格波动的因素,下列属于影响黄金价格因素的是()。
以下不属于个人/家庭资产项目的是()。
中国是一个旅游资源十分丰富的国家,拥有壮丽的山川,秀丽的江、泉、瀑,雄伟的古代建筑艺术,奇特的动植物和数不尽的名胜古迹,可谓自然景观与人文景观交映生辉。自1987年至2008年8月,中国先后被批准列人《世界文化遗产目录》的狭义世界遗产已达37处
最新回复
(
0
)