首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算斐波那契数列第 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
25
问题
计算斐波那契数列第 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全国计算机二级
相关试题推荐
将数据库的结构划分成多个层次,是为了提高数据库的逻辑独立性和
下列数据流图(DFD)构造规则中正确的是
下面属于整数类I实例的是
下面描述中正确的是
有如下类定义:classMyClass{Intvalue;public;MyClass(intn):value(n){}intgerValueoconst{returnvalue;}}
下列有关模板的叙述中,正确的是()。
下列关于函数的描述中,错误的是()。
有如下程序:#include<iostream>#include<iomanip>usingnamespacestd;intmain(){cout<<setw(10)<<setfill(’x’)<<s
使用VC6打开考生文件夹下的源程序文件modi2.epp。请完成函数fun(char*s),该函数完成以下功能:(1)把S中的大写字母转换成小写字母,把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi
随机试题
国家信用的作用包括()。
下列各种现金流量,属于现金流量表中经营活动产生的现金流量的有()。Ⅰ.公司支付给职工以及为职工支付的现金Ⅱ.偿还债务支付的现金Ⅲ.支付的增值税、所得税款项Ⅳ.收到的税费返还
A、祛风湿,治骨鲠B、利水渗湿,泻热C、行气止痛,温肾散寒D、燥湿,行气,平喘E、温中降逆,温肾助阳丁香功能()
在Excel2003中,在某单元格中输入“=-8+4*6”,则按回车键后此单元格显示( )。
某上市公司每10股派发现金红利5元,同时按10配4的比例向现有股东配股,配股价格为6.8元。若该公司股票在除权除息日的前收盘价为12元,则除权(息)报价应为()元。
投资组合理论出现以后,风险指()。
关于职业责任,下列说法中正确的是()。
【2015.陕西汉中】为了证明“卵生”是不是鸟的关键特征,教师举了麻雀和乌龟两个例子。麻雀的例子属于()例,乌龟的例子属于()例。
TogetfromKathmandutothetinyvillageinNepal,DaveIrvine-Hallidayspentmorethantwodays.Whenhearrived,hefoundvill
间接投资
最新回复
(
0
)