首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算斐波那契数列第n项的函数定义如下: int fib(int n){ if(n==0) return 1; else if(n==1) return 2; else re
计算斐波那契数列第n项的函数定义如下: int fib(int n){ if(n==0) return 1; else if(n==1) return 2; else re
admin
2018-08-13
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(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://jikaoti.com/ti/qAt0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是()。#include<iostream.h>voidmain(){char*Str;str="testI";cout<<str[5];}
树是结点的集合,它的根结点的数目是()。
若下列程序运行时输出结果为1,A,10.12,B,3.5请将程序补充完整。#include<iostream>usingnamespacestd;intmain(){voidtest(mt,
算法复杂度主要包括时间复杂度和______复杂度。
有如下程序:#include<iostream>usingnamespacestd;classPARENT{public:PARENT(){cout<<"PARENT";}};
一般来说,数据库的设计过程要经历3个大的阶段,即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的【】阶段。
下列关于C++函数的叙述中,正确的是()。
用链表表示线性表的优点是()。
在面向对象方法中,类的实例称为______。
在深度为6的满二叉树中,叶子结点的个数为
随机试题
空数据库是指()
“十二经脉之海”为
有关正常小儿尿蛋白的特点下列哪项是错误的
构成传染病流行过程的三个基本条件是
【背景资料】某建筑施工单位在新建办公楼工程项目开工前,按《建筑施工组织设计规范》GB/T50502—2009规定的单位工程施工组织设计应包含的各项基本内容,编制了本工程的施工组织设计,经相应人员审批后报监理机构,在总监理工程师审批签字后按此组织施工。在施
关于“隐蔽工厂”描述正确的是()。
在中原经济区发展规划中,以郑州为中心,形成中原城市群“紧密层”的“半小时交通圈”、辐射全省省辖市的“l小时交通圈"和连接周边省会城市的“2小时交通圈”,非常有利于推动国内旅游的发展。不在“2小时交通圈"的省会城市为()
社会工作最主要的承载者和表现者是()。
党的七届二中全会提出了两个务必的要求,即()。
f(x)在[0,1]上有连续导数,且f(0)=0,证明:存在ξ∈[0,1],使得f’(ξ)=2∫01f(x)dx.
最新回复
(
0
)