首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算斐波那契数列第 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
49
问题
计算斐波那契数列第 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全国计算机二级
相关试题推荐
有如下程序段:inti=1;while(1){i++;if(i==10)break;if(i%2==0)eout<<’$’;}执行这个程序段输出字符*的个数为
已知在一个类体中包含如下函数原型:VOLUMEoperator-(VOLUME)const;,下列关于这个函数的叙述中,错误的是
如下程序的输出结果是#include<iostream>#include<iomanip>usingnamespacestd;classCSum{intx,y;public:CSum(int
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
深度为5的满二叉树有______个叶子结点。
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为()。
程序流程图中带有箭头的线段表示的是
数据流的类型有______和事务型。
在结构化分析使用的数据流图中,使用用______解释其中的图形元素。
随机试题
以概率论和数理统计作为科学理论基础的调查方法是【】
内呼吸是指
诊断“粟粒性肺结核”,应编码于
王某的日工资为80元。2004年5月1日至7日,根据政府规定放假7天,其中3天属于法定假日,4天属于前后两周的周末公休日。公司安排王某在这7天加班。根据劳动法的规定,公司除应向王某支付每日80元的工资外,还应当向王某支付多少加班费?
王某想经营一家企业,欲购买一处写字楼,那么王某购买写字楼往往要综合考虑(),而并非简单的个人购买行为。
要增加并联在电网上运行的发电机的有功输出,可以()。
A、 B、 C、 D、 A图形的曲线数依次是1、2、3、4、(5),选项中只有图形A有5条曲线。
1979年中美建交27年来,两国关系曾历经曲折,但总体上保持了稳定发展的大方向,给两国和两国人民带来了巨大利益。进入21世纪,国际形势继续深刻变化,和平与发展仍然是当今时代的主题,但不稳定不确定因素在增多,新挑战新威胁在增加。在新的国际形势下,中美
"Youngpeopleoughtnottobeidle.Itisverybadforthem,"saidMargaretThatchermanyyearsago.Shewasright:therearefe
Sleepisveryancient.Intheelectroencephalographic(脑电图仪的)senseweshareitwithalltheprimates(灵长类动物)andalmostallthe
最新回复
(
0
)