首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个递归算法如下: int fact(int n){ if(n<=0)return 1; else return n*fact(n-1); } 下面正确的叙述是(35)。
设有一个递归算法如下: int fact(int n){ if(n<=0)return 1; else return n*fact(n-1); } 下面正确的叙述是(35)。
admin
2009-02-15
55
问题
设有一个递归算法如下: int fact(int n){ if(n<=0)return 1; else return n*fact(n-1); } 下面正确的叙述是(35)。
选项
A、计算fact(n)需要执行n次函数调用
B、计算fact(n)需要执行n+1次函数调用
C、计算fact(n)需要执行n+2次函数调用
D、计算fact(n)需要执行n-1次函数调用
答案
B
解析
主程序调用fact(n)称为外部调用,其他调用为内部调用,直到调用fact(0)为止, fact(n)调用fact(n-1),fact(n-1)调用fact(n-2),…,fact(1)调用fact(0),内部调用n次,外部调用1次,总共n+1次。
转载请注明原文地址:https://kaotiyun.com/show/hkxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
与线路交换相比,分组交换最大的优点是(11),最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位,其中头部开销长度为H位,源节点到目的节点之间的链路数为h,每个键路上的延迟时间为D秒,数据传输率为Bbit/s,线路交换和虚电路建立连接的时间都为
信元是信元交换的单位。为控制差错,在信元中包括CRC校验和,其生成公式为(6),校验和对(7)进行校验。信元交换采用(8)技术进行复用。在交换过程中,当实施VP交换时,其中VPI、VCI的变化情况是(9)。若在交换过程中出现拥塞,该信息被记录在信元的(10
知识产权分为工业产权和(54),由于智力成果具有可以同时被多个主体所使用的特点,因此法律授予知识产权这种专有权具有(55),知识产权具有法定的保护期限,而商业秘密受法律保护的期限为(56),甲A未经乙B的同意擅自发表B的软件产品,甲A这种行为构成(57),
DQDB同时支持(49)两种服务。DQDB子网的双总线结构由(50)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(51)访问控制方式,其中能够提供非等时服务是(52),它用于(53)业务。
题1:公钥密码是(46)。常用的公钥加密算法有(47),它可以实现加密和数字签名,它的一个比较知名的应用是(48),这种应用的协商层用公钥方式进行身份认证,记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。题2:CMM作为软件过程改进的一个指
UML提供了一系列的图支持面向对象的分析与设计,其中(13)给出系统的静态设计视图;(14)对系统的行为进行组织和建模是非常重要的;(15)和(16)都是描述系统动态视图的交互图,其中(15)描述了以时间顺序组织的对象之间的交互活动,(16)强调收发消息的
对文法G进行改写,然后对每个非终结符写出不带回溯的递归子程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)~(3)处的内容。
阅读下列函数说明、图和C代码,将应填入(n)处的字句写在答题纸对应栏内。【说明】在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度,通常都要画出与单词列表所对应的单词查找树。程序构造一棵二叉排序树,每个节点存储一
In the open systems interconnection(OSI)reference model, "layer" means one of seven conceptually complete,(71)arranged groups
随机试题
民主政治取代专制政治是公共关系产生的()
被甲类传染病病原体污染的污水、污物、粪便,有关单位必须按照以下规定进行处理
患者女性,50岁。面色苍白、头晕、乏力、手指麻木、心率110次/分。外周血检查:红细胞2.5×1012/L,血红蛋白75g/L,白细胞5.0×109/L,可见巨幼性红细胞,Coombs试验阴性。如果进一步确诊还应检测
A、推疣法B、浸渍法C、针挑法D、挖除法E、结扎法寻常疣的外治,应选用
A.油脂性基质B.吸水性C.硬脂酸D.黏度调节剂E.水溶性基质吐温61可作为栓剂的()。
中药非处方药的遴选原则为
施工单位应当在施工组织设计中编制安全技术措施和()。
某具有进出口经营权的外贸公司,2015年5月发生以下经营业务:(1)经有关部门批准从境外进口小轿车30辆,每辆小轿车货价15万元,运抵我国海关前发生的运输费用、保险费分别为9万元、1.38万元,向海关缴纳了相关税款;(2)进口化妆品一批,支付国外的买价
组织结构变革常招致各方面的抵制和反对,人们反对变革的根本原因在于()。
A、 B、 C、 D、 C
最新回复
(
0
)