首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设n的初始值为正整数,设计一个递归算法如下: int fact (int n) { if (n
设n的初始值为正整数,设计一个递归算法如下: int fact (int n) { if (n
admin
2015-05-21
27
问题
设n的初始值为正整数,设计一个递归算法如下:
int fact (int n) {
if (n<=0) return 1;
else return (n*fact(n一1));
)
以下叙述中正确的是( ) 。
选项
A、计算fact(n)需要执行n次函数调用
B、计算fact(n)需要执行n+1次函数调用
C、计算fact(n)需要执行n+2次函数调用
D、计算fact(n)需要执行n一1次函数调用
答案
B
解析
本题考查函数递归调用方面的相关知识。
递归法是描述算法的一种强有力的方法,其思想是:将N=n时不能直接求解的问题,设法递归(压栈)转化为求n.1,n-2,…的问题,一直到N=0或1的初始情况,由于初始情况的解可以给出或方便得到,因此,开始层层退栈得到N=2,3,…,n时的解,直到得到最终结果。
本题中,主程序调用fact(n)称为外部调用,其他调用称为内部调用,直到调用fact(0)为止。fact(n)调用fact(n-1),fact(n-1)调用fact(n一2),…,fact(1)调用fact(0),内部调用n次,外部调用一次,共n+1次。
转载请注明原文地址:https://kaotiyun.com/show/rWWZ777K
本试题收录于:
嵌入式系统设计师上午基础知识考试题库软考中级分类
0
嵌入式系统设计师上午基础知识考试
软考中级
相关试题推荐
某国有大型企业为了提升竞争力,利用银行贷款进行信息化建设,项目估算投资约为人民币9000万元,内容包括购买某知名ERP软件、定制开发部分应用系统、升级改造原有网络系统、部分硬件设备并进行软硬件系统的集成工作,某监理公司负责该项目全过程的监理工作。
阅读下列说明。[说明]某市教育信息化建设项目,主要建设内容包括核心网络系统建设、连接各个学校的综合布线工程以及机房建设。通过公开招标,由承建单位乙承担该项目的总集成工作,监理单位丙承担该项目的监理工作。建设单位甲与承建单位乙合同约定:开工日
阅读下列说明。[说明]监理公司丙承担了建设单位甲业务信息系统建设的全过程监理任务。该系统的建设内容主要包括服务窗口受理子系统、档案管理子系统、网上申报子系统、统计分析子系统、数据中心、门户网站等应用开发和服务器、存储系统及系统软件的采购。甲
为了解决进程间的同步和互斥问题,通常采用一种称为(21)机制的方法。若系统中有5个进程共享若干个资源R,每个进程都需要4个资源R,那么使系统不发生死锁的资源R的最少数目是(22)。
下列的描述中,(60)不是项目特点。
在面向对象方法中,对象可看成是属性(数据)以及这些属性上的专用操作的封装体。封装是一种(23)技术,封装的目的是使对象的(24)分离。
按照Flynn的分类,处理器PⅡ的MMX指令采用的是(12)模型,而当前的高性能服务器与超级计算机则大多属于(13)类。
TheperformIntegratedChangeContorlprocessistheultimateresponsibilityofthe(73).Althoughchangesmaybeinitiatedverba
系统测试是对已经集成好的软件系统进行彻底测试,而电子商务系统是基于网络的信息系统,因此,其测试对传统的软件测试提出了新的要求。针对上述情况,测试小组做了以下几项工作:A.对数据的完整性、有效性、一致性测试B.从响应时间、处理速度、吞吐量、处理精度等方面
Teamsarerequiredformostengineeringprojects.Althoughsomesmallhardwareorsoftwareproductscanbedevelopedbyindividua
随机试题
关于框架柱端截面配筋计算时采用的设计内力,下列说法中正确的是
请问位示图主要应用在内存管理的哪个方面?并简单阐述它的工作原理。
A.16.7kJB.36.7kJC.29.3kJD.23.6kJE.28.5kJ1g脂肪体内完全燃烧产生的能量为
人体内最复杂的内分泌腺体是
吗啡不用于下列哪种原因引起的剧痛
下列选项中,对于古文化常识描述正确的是()。
心理学家所说的“危险期”或“心理断乳期”指的是()。
最近中国药品审批领域正在_______一场变革,针对的是药品注册申报积压、新药审批过长、仿制药质量较低、药企提交数据造假等问题。就目前国务院印发的改革意见看,此番改革将朝着放宽审批,_______积压的方向走。依次填入画横线部分最恰当的一项是()。
公开市场业务
下列关于接入技术特征的描述中,错误的是()。
最新回复
(
0
)