首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算斐波那契数列第n项的函数定义如下: int fib(int n){ if(n==0) return 1; else if(n=1) return 2; else return fib(n-1)+fib
计算斐波那契数列第n项的函数定义如下: int fib(int n){ if(n==0) return 1; else if(n=1) return 2; else return fib(n-1)+fib
admin
2019-06-04
56
问题
计算斐波那契数列第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/M98p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
抽象类C++中拥有纯虚函数的类成为抽象类,抽象类不能用来定义对象。若一个抽象类的派生类没有重定义其基类中的某个纯虚函数,则该函数在派生类中仍是纯虚函数,该类仍为抽象类。
参照完整性关系模型的完整性规则是对关系的某种约束条件,它允许定义三类数据约束,分别是:实体完整性、参照完整性及自定义完整性,其中前两种完整性约束由关系数据库系统自动支持。
有如下程序:#include<iostream>usingnamespacestd;classTestClass{staticinti;public:TestClass(){i++;
数据流的类型有______和事务型。
下列关于数据库设计的叙述中,正确的是()。A)在需求分析阶段建立数据字典B)在概念设计阶段建立数据字典C)在逻辑设计阶段建立数据字典D)在物理设计阶段建立数据字典
下列关于this指针的叙述中,正确的是()。
以下不是结构化程序设计方法的技术是()。
从程序设计的方法和技术的发展角度来说,程序设计主要经历了结构化设计和__________的程序设计阶段。
用树形结构表示实体之间联系的模型是__________。
若Xcs是一个类,该类中具有一个函数体为空的不带参数的构造函数,此构造函数的类外定义为______。
随机试题
小明是一名初中学生。在老师眼里他是那种“大错不犯,小错不断”类型的学生。暑假里,小明留了一头长发,并且染成黄色。老师认为这样违反学校的规定,责令小明剪掉头发。小明认为留长发是个人的事,拒不剪掉头发。老师称之为“不学好,坏孩子”,还警告其他学生不能学他。一次
Wewon’tbeabletoleavetheofficeuntiltherain______.
舌震颇见于
下列哪些为脑膜刺激征检查
需要进行TDM的药物是
(2010年)根据《中华人民共和国行政许可法》的规定,下列可以不设行政许可事项的是()。
地面炸药库区内的设施布置,应考虑包括()的安全距离。
()情况出现时,会计软件当期不能结账。
世界贸易组织的《与贸易有关的知识产权协议》(TRIPS)列举的知识产权包括()。
2013年1月18日,广源商贸有限责任公司(以下简称广源公司)从达华公司进一批货物,同时向达华公司开具一张商业承兑汇票,用于货款结算。广源公司开具商业承兑汇票时,将付款人填写为“广原商贸有限责任公司”,出票日期为“贰零零陆年壹月拾捌日”,收款人未填写。后经
最新回复
(
0
)