首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设n的初始值为正整数,设计一个递归算法如下: int fact (int n) { if (n
设n的初始值为正整数,设计一个递归算法如下: int fact (int n) { if (n
admin
2015-05-21
87
问题
设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
嵌入式系统设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明,回答问题1至问题3。[说明]某“校校通”工程项目的建设内容包括光纤物理网建设、业务网工程建设、应用服务系统集成、机房建设等内容。
阅读下列说明,回答问题1至问题3,将解答填入对应栏内。【说明】某企业甲进行企业信息化工程建设,甲以邀请招标的方式委托了监理公司丙承担了该工程项目的监理任务,并签订了监理合同。甲又以公开招标的方式选择了公司乙承担该项目的建设任务,并签订了实施合同。
如果你是总监理工程师,请审查专业监理工程师制定的风险管理方案。请问哪些条款是正确的?哪些条款是错误的?请把错误的条款改正确。专业监理工程师建议的可调价格合同,可以把业主的风险降到最低吗?
某国家机关拟定制开发一套适用于行政管理的业务应用系统,先以本级单位为试点,如应用效果良好,则在本系统内地方单位进行统一安装部署。计划通过公开招投标的方式选择开发单位。事件1:监理在审核招标文件过程中发现,拟签订合同条款中未针对本业务应用系统的知识
某国有大型企业为了提升竞争力,利用银行贷款进行信息化建设,项目估算投资约为人民币9000万元,内容包括购买某知名ERP软件、定制开发部分应用系统、升级改造原有网络系统、部分硬件设备并进行软硬件系统的集成工作,某监理公司负责该项目全过程的监理工作。
阅读下列说明,回答以下问题,将解答填入答题纸的对应栏内。【说明】建设单位甲选定监理单位丙对某应用软件开发项目实施全过程监理,承建单位乙承担项目建设任务。在项目实施过程中,发生了如下事件:[事件1]为保证系统建设过程中文档的完整和有效
信息系统项目的实施涉及到主建方、承建单位、监理单位三方,而三方都需要采用项目管理的方法以完成其在项目实施中所肩负的责任。下图(48)正确表达了这种“三方一法”的关系。
A quality assurance team should be(75)。 ① associated with any particular development group ② depended upon any particula
(34)不是面向对象技术的基本特征。对象实现了数据和操作的结合,使数据和操作(35)于对象的统一体中。(34)
阅读以下关于项目人力资源管理和沟通管理的说明,根据要求回答问题1~问题3。[说明]小曾是PH信息技术有限公司(以下简称为PH公司)的职员,一直从事网络运行部门的管理,虽是技术外行,可在部门管理方面还不错,得到公司的认可。最近,PH公司成立了
随机试题
薄壳型离子交换剂的功能团直接键合在聚合物表面或微孔内。
下列哪项不属于公司的法律特征?()
A.杯口征或弹簧征B.鸟嘴征C.铅管征D.线样征溃疡性结肠炎的典型X线征象是
症见每遇情志刺激而诱发,发时突然呼吸短促,息粗气憋,胸闷胸痛,咽中如窒,但喉中痰鸣不著,平素常多忧思抑郁,失眠,心悸,舌淡苔薄,脉弦,若气滞腹胀,大便秘结宜选用
成人胸廓前后径等于左右横径、肋间隙增宽为
下列食物中,铁的良好来源是
根据《企业职工伤亡事故分类标准》(GB6441-1986)规定,下列事故诱因或致害物与事故类别的对应关系,正确的是()。
下列关于导游工作的概念表述准确的有()。
简述现代教育的经济功能。
为保护本地主机,对Applet安全限制中正确的是
最新回复
(
0
)