首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设n的初值为正整数,设计一个递归算法如下: int fact (int n) { if (n<=0) return 1; else return (n*fact(n-1)); } 以下叙述中
设n的初值为正整数,设计一个递归算法如下: int fact (int n) { if (n<=0) return 1; else return (n*fact(n-1)); } 以下叙述中
admin
2016-11-11
64
问题
设n的初值为正整数,设计一个递归算法如下:
int fact (int n) {
if (n<=0) return 1;
else return (n*fact(n-1));
}
以下叙述中,正确的是__________。
选项
A、计算fact(n)需要执行n+2次函数调用
B、计算fact(n)需要执行n+1次函数调用
C、计算fact(n)需要执行n次函数调用
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/pPWZ777K
本试题收录于:
嵌入式系统设计师上午基础知识考试题库软考中级分类
0
嵌入式系统设计师上午基础知识考试
软考中级
相关试题推荐
阅读下面的叙述,回答问题1、问题2,将解答填入对应栏内。【说明】建设单位重新招标后确定A公司中标,并签定合同。在项目实施过程中发生了导致应用系统崩溃的质量事故。经调查组技术鉴定,认为是A公司项目组为了赶工忽略了软件配置管理,擅自发布未经许可验证的
总监理工程师做的监理准备工作,哪些事情做得不妥,为什么?专业监理工程师编制的监理实施程序是否全面?请排出正确的顺序。
阅读下列说明,回答问题1至问题2,将解答或相应的编号填入对应栏内。[说明]某公司拟建设面向内部员工的办公自动化系统和面向外部客户的营销系统,通过公开招标选择A公司为承建单位,并选择了B监理公司承担该项目的全程监理工作。目前,各个应用系统均已完成开
阅读下列说明。[说明]某省级电子政务工程项目,主要建设内容是运行于政务内网的应用软件开发。建设单位委托具有相应资质的监理单位承担项目的全过程监理任务,建设单位拟通过公开招标方式选择承建单位。在项目实施过程中,发生如下事件:事件1:在
TCP/IP协议分为四层,分别为应用层、传输层、网际层和网络接口层。不属于应用层协议的是(62),属于网际层协议的是(63)。
在某校园网工程项目监理过程中,监理方在工程设计阶段对网络设计方案进行评审,监理工作过程中不包括(47);在工程实施过程中,监理工程师收到承建单位的隐蔽工程检验申请后,首先对质量证明资料进行审查,并在规定的时间内到现场检查,此时(48)应随同一起到现场。
软件开发中,常用(24)作为软件调试技术。
在软件质量特性中,(53)是指在规定的一段时间和条件下,与软件维持其性能水平的能力有关的一组属性;(54)是指防止对程序及数据的非授权访问的能力。
(34)不是面向对象技术的基本特征。对象实现了数据和操作的结合,使数据和操作(35)于对象的统一体中。(34)
随机试题
周围型肺癌
选择吸收剂时不需要考虑的是()。
下列情形中,法院的处理方式正确的是:()
被广泛使用在安全技术防范工程中的是()。
下述理由中,可以被法院认定为撤销要约的行为不能成立的依据是( )。
工业企业已销售的产品成本会影响( )。
下列各项中,免征房产税的有()。
某公司在按照GB/T19001—2000建立质量体系并实施、运行,现为验证质量管理体系是否运行有效,需组织一次内审。为了组织并实施这次内审,公司必须先解决下列问题:该公司在选择审核员时应注意()。
代表因特网网站地址的简写英文是()。
A、InChicago.B、InBoston.C、InWashington.D、InManchester.D女士问:“你喜欢曼彻斯特的生活吗?”男士回答:“是的。我正要起程去芝加哥或波士顿。”故男士目前住在Manchester,D正确。并列
最新回复
(
0
)