首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算斐波那契数列第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
71
问题
计算斐波那契数列第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全国计算机二级
相关试题推荐
数据管理技术发展的三个阶段中,()没有专门的软件对数据进行管理。Ⅰ.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段
在数据库设计中,将E-R图转换成关系数据模型的过程属于
有如下的程序:#include<iostream>#include<fstream>usingnamespacestd;intmain(){chars[25]="Prog
有如下程序:#include<iostream>usingnamespacestd;classAA{intn;public:AA(intk):n(k){}intget(
数据结构分为线性结构与非线性结构,带链的栈属于______。
有如下语句序列:intk=0;dO{k+=5;cout<<’$’;)while(k<19);while(k-->0)cout<<’*’;执行上面的语句序列输出字符$和*的个数分别是()。
下列程序不能通过编译,应该在划线部分填写的语句是______。#include<iostream.h>#include<stdlib.h>doubleFunc(inta,intb,charch){do
下列关系运算中,能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是()。
在有n个结点的二叉链表中,值为非空的链域的个数为______。
随机试题
单位组织迎新座谈会,需要采购一些水果,领导暗示你到他的一位朋友那里采购。但是你去他朋友那边发现水果不新鲜,质量也不好,这个时候你会怎么办?
采血后制备出来的相应血液成分,以下哪种疾病需要相应的血液成分A.红细胞悬液B.新鲜冰冻血浆C.普通冰冻血浆D.冷沉淀E.浓缩血小板一个妇女,经常性月经量过多,皮肤有出血点,检查显示血小板数量1.5×109/L,此时应选择何种成分输注
目前我国主管全国药品监督管理工作的部门是
麻杏石甘汤的功效是
我国古代有五行之说,指的是()。
某幼儿园组织校外活动,安排了幼儿教师和保安保护幼儿安全。但在师生返程过程中,两名幼儿还是被持刀妇女杨某砍伤。随后杨某被保安和教师制服。在这起伤害事故中,应承担主要责任的是()。
下列有关中国共产党党史的说法。正确的是()。
根据2022年5月1日起施行的《中华人民共和国职业教育法》,下列说法错误的是()。
设矩阵B=,已知矩阵A相似于B,则秩(A一2E)与秩(A—E)之和等于()
设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21),要按关键码值递增的次序排序,用初始增量为4的希尔排序法,一趟扫描后的结果是______。
最新回复
(
0
)