设有一个递归算法如下： int X(int n)； if(n＜=3)return 1； else return X(n一2)+X(n一4)+1；试问计算X(X(5))时需要调用( )次X函数。

admin2019-02-24 59

问题设有一个递归算法如下：
int X(int n)；
if(n＜=3)return 1；
else return X(n一2)+X(n一4)+1；
试问计算X(X(5))时需要调用( )次X函数。

选项 A、2
B、3
C、4
D、5

答案C

解析该递归算法的定义为：

即当参数值小于等于3的时候，整个流程调用X(n)一次，而当参数值大于3的时候，整个流程调用X(n)至少3次(第一次即本次调用，第二次为X(n—2)，第三次为X(n—4))。
X(X(5))递归调用的执行结果如下：

一个方块代表一次调用，一共调用了4次。

转载请注明原文地址:https://kaotiyun.com/show/5oCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

阅读材料，回答以下问题：材料一：甘地认为，非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法；同时，他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道：“我深信假如只有在怯懦和暴力两者之间加以选择时，我将劝人选择暴力……我宁愿要印度用暴力来保护自己
阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
阅读以下史料，并回答问题：秦初并天下，令丞相、御史曰：“异日韩王纳地效玺，请为藩臣，已而倍约，与赵、魏合从畔秦，故兴兵诛之，虏其王。寡人以为善，庶几息兵革。赵王使其相李牧来约盟，故归其质子。已而倍盟，反我太原，故兴兵诛之，得其王。赵公子嘉乃自立为代王，故
典型的西欧封建庄园对农民采用的剥削方式是()。
现存迈锡尼线形文字B的材料绝大多数叙述的是迈锡尼的()
全国高校院系调整的具体时间是()。
加尔文教传播到法国后，其信仰者被称为()。
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
在页式存储管理系统中选择页面的大小，需要考虑的因素是()。I．页面大的好处是页表较小Ⅱ．页面小的好处是可以减少由内碎片引起的内存浪费Ⅲ．通常，影响磁盘访问时间的主要因素不在于页面的大小，所以使用时可优先考虑较大的页面

随机试题

某机构组织了一个针对家政女工的维权小组。在小组活动中，社会工作者设计了一个“我和你”的小组活动，让组员找到和自己的年龄、兴趣、家乡等相同的组员，使组员们尽快熟悉起来。同时，社会工作者还设计了几个游戏以促进组员间信任关系的建立，据此判断，该小组应处在(
邓小平关于社会主义本质概括中属于人民利益方面目标的是()
为多能干细胞水平上突变的克隆性疾病，以粒系增生为主，可向各系发生急性变。血象显示为正细胞正色素性贫血，可见到各阶段的粒细胞，中性中幼粒和晚幼粒细胞增多尤为突出，嗜碱性粒细胞可高达10％～20％。符合上述特征的疾病，外周血中原始细胞(I型+Ⅱ型)应
针灸时体位的描述正确的为
设备灌浆可使用的灌浆料很多，下列材料中，不可作为设备二次灌浆使用的是()。
银行中如有闲置的手提电脑，从业人员可以带回家中供家人使用，银行需要时随时还回。()
品德的心理结构包括________、道德情感和道德行为三个成分。
直线3x-y+4=0与6x-2y-1=0是一个圆的两条切线，则该圆的面积是()
Amongcertainparents,itisanarticleoffaithnotonlythattheyshouldtreattheirsonsanddaughtersalike,butalsothatt
包过滤路由器能够阻断的攻击是

最新回复(0)

设有一个递归算法如下： int X(int n)； if(n＜=3)return 1； else return X(n一2)+X(n一4)+1； 试问计算X(X(5))时需要调用( )次X函数。

计算机408

学硕统考专业

典型的西欧封建庄园对农民采用的剥削方式是()。

现存迈锡尼线形文字B的材料绝大多数叙述的是迈锡尼的()

全国高校院系调整的具体时间是()。

加尔文教传播到法国后，其信仰者被称为()。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

邓小平关于社会主义本质概括中属于人民利益方面目标的是()

针灸时体位的描述正确的为

设备灌浆可使用的灌浆料很多，下列材料中，不可作为设备二次灌浆使用的是()。

银行中如有闲置的手提电脑，从业人员可以带回家中供家人使用，银行需要时随时还回。()

品德的心理结构包括________、道德情感和道德行为三个成分。

直线3x-y+4=0与6x-2y-1=0是一个圆的两条切线，则该圆的面积是()

Amongcertainparents,itisanarticleoffaithnotonlythattheyshouldtreattheirsonsanddaughtersalike,butalsothatt

包过滤路由器能够阻断的攻击是

设有一个递归算法如下： int X(int n)； if(n＜=3)return 1； else return X(n一2)+X(n一4)+1；试问计算X(X(5))时需要调用( )次X函数。