首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算斐波那契数列第 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
2020-06-29
19
问题
计算斐波那契数列第 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://jikaoti.com/ti/IjA0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果为()。#include<iostream.h)classTestClass{public:TestClass(){val++;}static,intval;};
构造函数的主要作用是【 】。
在C++语言程序中,对象之间的相互通信通过
类定义如下:classTestClass{public:TestClass(){cout
关于动态联编的下列叙述中,______是错误的。
在长度为n的有序线性表中进行二分查找,需要的比较次数为【】。
【】是一种信息隐蔽技术,目的在于将对象的使用者和对象的设计者分开。
数据库设计包括两个方面的设计内容,它们是
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序,使该程序输出倒9×9口诀。程序分析:分行与列考虑,共9行9列,设置两个变量i和j,i控制行,j控制列。程序运行结果如下:1*9=9
结构化程序设计的基本原则不包括( )。
随机试题
A公司于2009年6月在上海证券交易所上市。2013年4月,A公司聘请B证券公司作为向不特定对象公开募集股份(以下简称“增发”)的保荐人。B证券公司就本次增发编制的发行文件有关要点如下:(1)A公司近3年的有关财务数据如下:A公司于2010年度以资本
接受主体的主体性来源于【】
右淋巴导管
某砖混结构墙体砌筑工程,完成10m3砌体基本用工为13.5工日,辅助用工2.0工日,超运跨用工1.5工日,人工幅度差系数为10%,则该砌筑工程预算定额中人工消耗量为()工日/10m3。
美国的AIA合同条件在美洲地区具有较高的权威性,其主要用于()工程。
从本质上讲,商标权的价值主要取决于()。
北京某宾馆2013年11月份取得以下收入:(1)经营住宿取得客房收入200万元;(2)提供餐饮服务,取得餐饮收入150万元;(3)利用自有运输车队送顾客去机场取得价款共计20万元;(4)与他人联营经营舞厅取得固定利润5万元,该宾馆与经营者签订联营协
LANAdministrator
Ifyoutakea(n)______courselikeheryoucanlearnEnglishinlessthantwoyears.
Youmayhavenoticedthatthevoicesofpoliticiansseemtochangeastheyriseuptheranks.Nowscientists【B1】______thatbeing
最新回复
(
0
)