首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设n的初始值为正整数,设计一个递归算法如下: int fact (int n) { if (n
设n的初始值为正整数,设计一个递归算法如下: int fact (int n) { if (n
admin
2015-05-21
80
问题
设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,将解答填入对应栏内。【说明】某企业利用银行贷款进行电子商务工程建设,主要包括ERP系统建设、连接多个分厂的网络平台建设、多个业务部门应用系统开发、机房建设等。建设单位将全过程监理任务委托给某信息工程监理公司,并
根据《招标投标法》规定,招标文件中内容有哪些不妥?为什么?还应包括哪些方面的内容?招标人的招标做法还有哪些不正确之处,请逐一说明。
阅读下面的叙述,回答问题1、问题2和问题3,将解答填入对应栏内。【说明】在某项机房工程施工中,墙体采用泰柏板结构,施工人员为了赶工期,把信号线PVC管和电源线PVC管同放在一条泡沫条的槽中。
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。[说明]某单位进行大型电子政务信息系统工程建设,总投资5000万元。建设单位分别与承建单位、监理单位签订了实施合同和监理合同。[事件1]承建单位在合同时间范围内完成了业务应用系统的代码开发工作,将
在选择多媒体数据压缩算法时需要综合考虑(62)。
面向对象方法有许多特征,如软件系统是由对象组成的;(22);对象彼此之间仅能通过传递消息互相联系;层次结构的继承。
监理单位的监理业务有两种特征,一种是(27),一种是工程类型特征。
局域网是当前计算机网络研究与应用物一个热点,而符合IEEE802.3标准的传统Ethemet应用最为广泛。它在MAC层采用方法(8),物理层采用(9)标准。随着网络技术的发展,以及大型信息系统与多媒体技术的应用,出现了满足人们更高需要的FastEtheme
人眼看到的任一彩色光都是亮度、色调和饱和度3个特性的综合效果,其中(13)反映颜色的种类。
()isnotincludedinPerformIntegratedChangeControlProcess.
随机试题
IrecognizedJohn______heenteredtheroom.
使用奎尼丁治疗心房纤颤常合用强心苷,因为后者能
县级以上人民政府环境保护行政主管部门,在环境受到严重污染威胁居民生命财产安全时,应如何处理?()
年金的终值是指()。
下列关于合同的变更,说法正确的有()。
因镇压葡月暴动而获得“葡月将军”称号的是()。
杂志编辑:我知道有些经常在我们杂志上登广告的人一直在迫使我们在文章中对他们的产品给予好评,但是他们应当意识到,对我们来说,迎合他们的愿望将实际上有损于他们的利益。要保持成为一个有效的广告媒体,我们就必须得有忠实的读者,如果我们的读者怀疑我们的编辑的诚实性
[*]
软件测试的目的是
Thenewlyunemployedhavedifferentattitudestowardsnewjobs.Complainingofthesocialproblemsandenjoyingtheirfreetime,
最新回复
(
0
)