首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算斐波那契数列第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)
计算斐波那契数列第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)
admin
2019-06-12
52
问题
计算斐波那契数列第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://www.kaotiyun.com/show/dQ8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
栈S最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,下列哪个序列不是可能的出栈序列()。
下列叙述中正确的是()。
已知递归函数fun的定义如下:inifun(intn){if(n
定义字符指针char*str=“hello”,已知sizeof(str)=4,则strlen(str)=___________。
含有纯虚函数的类称为___________。
有如下函数模板:templateTcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量,下列对模板函数cast的调用中正确的是()。
在下面函数的横线处填上适当的内容,使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if(___________)return0;
在下面的程序的横线处填上适当的语句,使该程序的输出为12。#includeusingnamespacestd;classBase{public:
任何关系数据库系统都应该支持()。I、实体完整性约束Ⅱ、参照完整性约束Ⅲ、用户自定义完整性约束
随机试题
Here’ssomegoodnewsforparentsoftweensandteens:yourule.Thatmaybehardtobelievesometimes.Andit’struekids
诊断主动脉夹层,最简便有效的检查是
依据斗谱编排基本原则,宜放在药斗架最底层的大药斗内是()。
求图1-22悬臂式起重机铰支座A的约束反力和斜杆BC所受的力()。
某企业某会计期初资产总额为100000元,当期期末负债总额比期初减少30000元,期末所有者权益比期初增力40000元。则该企业期末资产总额为()元。
厅(局)级正职的警衔为一级警督至二级警监。()
面积为900,(平方米的圆形,在半径增加后面积达到1600~平方米,则圆的半径增加了多少?()
国务院组成人员有()。
A、Lastyear.B、Threedays.C、Nextmonth.B题目问:Howlongwillyoustayhere?正确回答是表示一段时间的短语:[B]Threedays.正确。
WhatkindofcompanyisKleinfelder?Kleinfelderisa/an______company.HowmanynewemployeesareneededinKleinfelder?Th
最新回复
(
0
)