首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算斐波那契数列第n项的函数定义如下: int fib(int n){ if(n==0) return 1; else if(n==1) return 2; else ret
计算斐波那契数列第n项的函数定义如下: int fib(int n){ if(n==0) return 1; else if(n==1) return 2; else ret
admin
2019-06-12
46
问题
计算斐波那契数列第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://kaotiyun.com/show/EX8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知下列程序的输出结果是42,请将画线处缺失的部分补充完整。#includeusingnamespacestd;classTlestClass{intvalue;public:TestC
下列关于成员函数特征的描述中,错误的是()。
有以下程序:#include<iostream>usingnamespacestd;char*x[]={"First","Second","Third"};voidf(char*z[])
下列程序的输出结果是#include<iostream.h>classMyclass{public:Myclass(inti=0,intj=0){x=i;y=j;}
若有以下定义:chara:intb;floatc;doubled;则表达式a*b+dc的值的类型为______。
若采用孩子兄弟链表作为树的存储结构,则树的后序遍历应采用二叉树的()。
头文件【】中包含了处理用户控制的文件操作所需的信息。
软件结构是以______为基础而组成的一种控制层次结构。
对二叉树从1开始进行连续编号,要求每个结点的编号大于其左右孩子的编号,同一个结点的左右孩子中,其左孩子的编号小于其右孩子的编号,则可采用______遍历实现编号。
一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为______。
随机试题
会计准则规定,固定资产计提折旧的方法有()
男性,74岁,高血压、冠心病9年,发生心力衰竭,出现下述哪种情况表示进入体循环淤血状态
对慢性阻塞性肺气肿诊断最有意义的检查是()。
城镇主干路应()。
若会计科目的编码方案为3-2-2,则下列正确的编码为()。
下列关于应付票据的表述不正确的有()。
根据下列资料,回答下列问题。央行2015年3月公布了2014年12月金融统计数据报告。具体如下:①广义货币增长12.2%,狭义货币增长3.2%。12月月末,广义货币(M2)余额122.84万亿元,同比增长12.2%,增速分别比上月月末和上年年末低0.
针对清王朝的人才禁锢政策,龚自珍提出了“不拘一格”选拔人才的观点。对当时腐朽黑暗的封建专制和________的思想界而言,龚自珍的响亮呐喊,简直就是________的狂言,它就像一声炸雷、一阵疾风,催人警醒,给人力量。填入画横线部分最恰当的一项是:
Whatisthemaintopicoftheconversation?
Todaysomerobotscanrecognize(11)andshapesandmeasuredistances.Somecanhearandspeakwiththehelpofcomputersthat
最新回复
(
0
)