首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算斐波那契数列第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
2020-04-07
36
问题
计算斐波那契数列第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://jikaoti.com/ti/azA0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#include<iostream>usingnamespacestd;classStack{public:Stack(unsignedn=10):size(n){rep_=ew
在有n个结点的二叉链表中,值为非空的链域的个数为______。
下列关于继承的描述中,错误的是()。
面向对象程序设计将数据和什么放在一起,作为一个相互依存、不可分割的整体来处理?
有如下程序#include<iostream.h>intfunc(inta,intb){return(a+b);}voidmain(){intx=2,y=5,
A、 B、 C、 D、 B定义函数模板或类模板时,开头的保留字是template。
在进行了任何C++流的操作后,都可以用C++流的有关成员函数检测流的状态;其中()函数名只能用于检测输入操作。
下面程序要实现的功能是打开当前目录下的文件abc,并向其追加一串字符“Howareyou!”,然后再关闭该文件,请将程序填写完整。#include<fstream.h>voidmain(){【】
在深度为5的完全二叉树中,叶子结点的个数最多为【 】。
在链表的运算过程中,能够使空表与非空表的运算统一的结构是______。
随机试题
现代教育的终身
A.111In-奥曲肽显像B.11C-蛋氨酸C.18F-FHBGD.99mTc-AnnexnVE.99mTc-HL91乏氧显像剂是
A.主承托区B.副承托区C.边缘封闭区D.缓冲区E.翼缘区相对于下颌全口义齿而言,内、外斜嵴及牙槽嵴上的一切骨突区属于
电梯安装施工过程中,电梯安装单位应当服从()对施工现场的安全生产管理,并订立合同,明确各自的安全责任。
收入是指企业所从事的活动中,会导致所有者权益增加的,与所有者投入资本无关的经济利益的总流入。 ( )
企业对固定资产清理进行核算时,可能涉及到的会计科目有()。
下列关于杜邦分析体系的说法中,不正确的是()。
在幻灯片放映时,下列操作中,不能进入下一张幻灯片的是()
A地甲公司与B地乙公司签订一份书面购销合同,甲公司向乙公司购买冰箱200台,每台价格是1500元。双方约定由乙公司代办托运,甲公司在收到货物后的10日内付款,合同的违约金为合同价款的10%,并且约定了因合同发生纠纷由合同签订地C地的法院管辖。但是,
我国社会主义初级阶段的所有制结构中处于主导地位的是
最新回复
(
0
)