首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算斐波那契数列第 n 项的函数定义如下: int fib(int n){ if (n == 0) return 1; else if (n == 1) return 2; e
计算斐波那契数列第 n 项的函数定义如下: int fib(int n){ if (n == 0) return 1; else if (n == 1) return 2; e
admin
2019-04-18
45
问题
计算斐波那契数列第 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(4),函数 fib 被调用的次数是
选项
A、6
B、7
C、8
D、9
答案
D
解析
本题考查函数的递归,即递归函数,fib(4)=fib(3)+fib(2)=fib(2)+fib(1)+fib(1)+fib(0)=fib(1)+fib(1)+fib(1)+fib(1)+fib(0),一共执行fib(4)、fib(3)、fib(2)、fib(2)、fib(1)、fib(1)、fib(0)、fib(1)、fib(1)九次,所以D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/mZAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在深度为7的满二叉树中,度为2的结点个数为______。
如下程序的输出结果是#include<iostream>usingnamespacestd;classA{public:A(){cout<<"A";}};classB{public:B()
在下列函数原型中,可以作为类AA构造函数的是
已知outfile是一个输出流对象,要想将outfile的文件指针定位到当前位置之前321字节处,正确的函数调用语句是
用数组A[1…n]顺序存储完全二叉树的各结点,则当i>0,且i<=______时,结点A[i]的右子女是结点A[2i+1],否则结点A[i]没有右子女。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二又树中的总结点数为
数据流图中带有箭头的线段表示的是
A、 B、 C、 D、 CE-R模型中,有3个基本的抽象概念:实体、联系和属性。E-R图是E-R模型的图形表示法,在E-R图中,用矩形框表示实体,菱形框表示联系,椭圆形框表示属性。
数据流的类型有______和事务型。
在结构化分析使用的数据流图中,使用用______解释其中的图形元素。
随机试题
公务员不得作为个人独资企业的投资人。()
微分方程χyˊ-ylny=0的通解为_____。
病理大体标本制作中对实质性器官的取材,下面的方法正确的是
()可以成为评价实际成本的依据,也可以用来对存货和销货成本计价。
丁公司2016年工作中存在以下情况:(1)财务部经理张某努力学习理论知识,抓住公司经营管理中的薄弱环节,以强化成本核算和管理为突破口,将成本逐层分解至各部门并实行过程控制,大大降低了成本,提高了经济效益。(2)为帮助各部门及时反映成本
求下列极限:
语句ofstreamf(”SALARY.DAT”,ios_base::app);的功能是建立流对象f,并试图打开文件SALARY.DAT与f关联,而且()。
Observethedilemmaofthefungus:itisaplant,butitpossessesnochlorophyl.Whileallotherplantsputthesun’senergyto
Tosecurethesmoothnessofthetraffic,thetransportationisconstantly___________bycomputers.
WhenMomandDadGrowOldTheprospectoftalkingtoincreasinglyfragileparentsabouttheirfuturecanbe"oneofthemostd
最新回复
(
0
)