首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设n的初始值为正整数,设计一个递归算法如下: int fact (int n) { if (n
设n的初始值为正整数,设计一个递归算法如下: int fact (int n) { if (n
admin
2015-05-21
65
问题
设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
嵌入式系统设计师上午基础知识考试
软考中级
相关试题推荐
判断A工作的进度是否正常,对总工期和后续工作是否有影响?如果要保持工期不变,请制定工期优化方案,并计算相关费用。
阅读下面管理监理职责分工方面的叙述,回答问题1和问题2,将解答填入对应栏内。【说明】某信息系统工程项目,建设单位委托某监理公司负责开发阶段的监理工作。该公司副经理出任项目总监理工程师。鉴于网络工程即将开工,总监工程师在监理内部会议上重新明确了项目
[说明]信息系统工程项目是由建设单位、承建单位和监理单位共同完成的,三方的最终目标是一致的,那就是高质量地完成项目,因此,质量控制任务也应该由建设单位、承建单位和监理单位共同完成,三方都应该建立各自的质量保证体系,而整个项目的质量控制过程也就包括建
阅读下列说明,回答问题1至问题3,将解答填入的对应栏内。[说明]某信息系统网络工程建设内容包括网络系统和存储备份系统的采购、安装和调试等工作。监理在项目建设过程中,应适时开展对承建单位提交的测试计划、测试方案、测试记录和测试报告等测试文档的审查工
某国家机关拟定制开发一套适用于行政管理的业务应用系统,先以本级单位为试点,如应用效果良好,则在本系统内地方单位进行统一安装部署。计划通过公开招投标的方式选择开发单位。事件1:监理在审核招标文件过程中发现,拟签订合同条款中未针对本业务应用系统的知识
阅读下列说明,回答问题1至问题3,将解答填入对应栏内。[说明]为深化金融行业数据的应用,某证券公司肩动了数据处理中心建设工作,主要实施内容包括数据中心机房建设、软硬件设备采购及集成、安全防护等。经过公开招标,A单位承担总集成工作,B单位承担
微机A和微机B采用同样的CPU,微机A的主频为800MHz而微机B为1200MHz。若微机A的平均指令执行速度为40MIPS,则微机A的平均指令周期为(6)ns,微机B的平均指令执行速度为(7)MIPS。
软件开发中,常用(24)作为软件调试技术。
在软件的开发过程中常用图作为描述工具。如DFD就是面向(33)分析方法的描述工具。在一套分层DFD中,如果某一张图中有Ⅳ个加工(Process),则这张图允许有(34)张子图。在一张DFD图中,任意两个加工之间(35)。在画分层DFD时,应注意保持(36
10BaseTisanEthernetLANtemmeaningamaximumtransferrateof10Mbpsthatusesbasebandsignalingandtwistedpaircabling.A10BaseTEthernetLANha
随机试题
由蔡元培主持制定,实行“男女教育平等,允许初等小学男女同校”的现代学制是()。
以下哪项对全冠龈边缘位置设计无影响
脓毒败血症的主要特点是()
用漂白粉消毒井水的正确操作是
建筑结构的设计状况包括()。
某房地产开发公司专门从事普通住宅商品房开发。2007年3月2日.该公司出售普通住宅一幢,总面积91000平方米。该房屋支付土地出让金2000万元,房地产开发成本8800万元。利息支出为1000万元,其中40万元为银行罚息(不能按收入项目准确分摊)。假设城建
下列关于辅助生产费用分配方法的说法中,不正确的是()。
健康是指人()的健全状态。
操作系统的功能不包括______。
公钥加密算法可用于多个方面,不正确的一项是()。
最新回复
(
0
)