首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算斐波那契数列第 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
24
问题
计算斐波那契数列第 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/8Th0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类定义:ciassA{char*a;public:A():a(0){}A(char*aa){//把aa所指字符串拷贝到a所指向的存储空间a=_____;strcpy(a,aa);
学院的每个系都有一名系主任,且一个教师可同时担任多个系的系主任,则实体系主任和实体系间的联系是
程序调试的任务是
有如下类定义:classMyClass{Intvalue;public;MyClass(intn):value(n){}intgerValueoconst{returnvalue;}}
数据库技术的根本目标是要解决数据的
已知将运算符’’+’’和’’*’’作为类Complex的成员函数重载,设c1和c2是类Complex的对象,则表达式c1+c2*c1等价于()。
有如下程序:#include<iostream>usingnamespacestd;intmain(){voidfunction(doubleval);doubleval;f
假定下列语句都是程序运行后首次执行的输出语句,其中输出结果与另外三条语句不同的语句是()。
将运算符“+”重载为非成员函数,下列原型声明中,错误的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件pmj3。本题创建一个小型字符串类,字符串长度不超过100。程序文件包括proj3.h、proj3.cpp、writeToFile.obj。补充完成重载赋值运算符函数,完成深复制功能。
随机试题
医师在执业活动中违反技术操作规范,造成严重后果的,给予警告或者责令暂停执业活动
A、0.3~0.4mmB、3~4mmC、4~5mmD、6mmE、7mm以下斜坡型者舌杆应离开黏膜
以加工贸易方式进境的肉鸡产品报检,应提供由外经贸部门签发的《自动登记进口证明》。
下列关于福利的描述,错误的是()。
本国货币贬值,可以使()。
abissextileyear
Heleaned______thewallwhenhefelttired.
A、 B、 C、 D、 C从图上看,体育场里坐着一些观众,所以(A)说“从体育场离开”是错误的。图中没有运动员,无法得知比赛是否已开始,因此(B)也是错误的。(D)中虽然有stadium,但与图不符,不可误选
Todaytheaverageworkerispaidlessthan$4anhourinPortugaland$9anhourinSpain,comparedwith$13inGermanyandal
AmericanSocietyIsChangingInmanynations,everydayactivitiesaredoneinaplanned,orderlymanner.Forexample,forma
最新回复
(
0
)