首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算斐波那契数列第n项的函数定义如下: int fib(int n){ if(n==0) retum 1; else if(n=1) retum2; else return fib(n—1)+fib(n—2);
计算斐波那契数列第n项的函数定义如下: int fib(int n){ if(n==0) retum 1; else if(n=1) retum2; else return fib(n—1)+fib(n—2);
admin
2019-04-01
14
问题
计算斐波那契数列第n项的函数定义如下:
int fib(int n){
if(n==0) retum 1;
else if(n=1) retum2;
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/meAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
为了便于对照检查,测试用例应由输入数据和预期的______两部分组成。
已经语句intm=10;则下列表示引用的表示中正确的是()。
每个C++程序中都必须有且仅有一个()。
C++语句constchar*constp="hello";,所定义的指针p和它所指的内容都不能被______。
下面程序的功能是将从键盘输入的一对数,由小到大排序输出,当输入一对相等数时结束循环,在下画线处应填入的选项是#include<iostream.h>voidmain(){inta,b,t;cin>>a
串的长度是
下列关于线性表、栈和队列的叙述,错误的是
关于二义性的描述错误的是
关于结构化程序设计原则和方法的描述错误的是()。
下列哪种数据模型可以用树形结构来表示实体之间联系()。
随机试题
ACD保养液保存血液的有效天数是
A.鼻泪管不全阻塞或狭窄B.泪总管阻塞C.鼻泪管阻塞合并慢性泪囊炎D.泪小管阻塞E.功能性泪溢
导致阻塞性肺气肿和慢性肺源性心脏病占第一位的病因是
患者临床诊断最大可能是其治疗方法目前首选
A.不小于150平方米B.不小于100平方米C.不小于50平方米D.不小于40平方米E.不小于30平方米大型零售企业营业场所的面积()
预算必须与企业的战略或目标保持一致,这是预算最主要的特征。()
本题涉及增值税法、税收征收管理法。大华机械公司为增值税一般纳税人,主要生产各种电动工具。2014年7月10日该公司申报缴纳6月份增值税税款100万元。7月底,税务机关对该公司6月份增值税计算缴纳情况进行专项检查,有关检查情况如下:(1)6月2日收到代销
下列控制活动中,属于检查性控制的有()。
正方体ABCD-A’B’C’D’中,侧面对角线AC与BC’所成的角等于()。
Futurologistshavenotbeenverypreciseabouthowandhowmuchdigitalmediawillchangeourlives.Mostofcommentshavefocus
最新回复
(
0
)