首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设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
63
问题
设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:监理在审核招标文件过程中发现,拟签订合同条款中未针对本业务应用系统的知识
阅读下列说明。[说明]某省级电子政务工程项目,主要建设内容是运行于政务内网的应用软件开发。建设单位委托具有相应资质的监理单位承担项目的全过程监理任务,建设单位拟通过公开招标方式选择承建单位。在项目实施过程中,发生如下事件:事件1:在
阅读下列说明,回答以下问题,将解答填入答题纸的对应栏内。【说明】某政府部门拟对内网进行升级改造,现计划通过公开招标方式采购一批网络设备,按照综合评分法确定最终供应商,其中投标报价部分采用最低价得最高分的原则,监理单位协助客户对招标文件进行规范性
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。[说明]某单位进行大型电子政务信息系统工程建设,总投资5000万元。建设单位分别与承建单位、监理单位签订了实施合同和监理合同。[事件1]承建单位在合同时间范围内完成了业务应用系统的代码开发工作,将
Wecanusethewordprocessorto(74)yourdocuments.
在设计测试用例时,(4)是用得最多的一种黑盒测试方法。在黑盒测试方法中,等价类划分方法设计测试用例的步骤是:①根据输入条件把数目极多的输入数据划分成若干个有效等价类和若干个无效等价类;②设计一个测试用例,使其覆盖(5)尚未被覆盖的有效等价类
人眼看到的任一彩色光都是亮度、色调和饱和度3个特性的综合效果,其中(13)反映颜色的种类。
(34)不是面向对象技术的基本特征。对象实现了数据和操作的结合,使数据和操作(35)于对象的统一体中。(34)
无论是大项目还是小项目,它们都具备共有的特征,以下不属于项目特征的是()。
阅读下列说明,回答问题。【说明】信息系统集成公司A(以下简称A公司)于2012年5月承接了某市级银行的计费数据库系统开发项目,约定在该银行十三个本地网点计费系统建设中提供硬件平台及相应软件产品,并由A公司负责系统总集成,以及后期相关的运维工作。
随机试题
铲斗挖泥船的中型容量铲斗适用于()。
柴可夫斯基的代表作之一是 ()
28岁一男性,自觉前尿道有轻度痒感,排尿微痛,尿道分泌物稀薄、有黏液性或黏脓性,经诊断为非淋菌性尿道炎,可选用的抗菌药物有
麻醉前最常用的催眠药物是()。
甲乙两国于1996年签订投资保护条约,该条约至今有效。2004年甲国政府依本国立法机构于2003年通过的一项法律,取消了乙国公民在甲国的某些投资优惠,而这些优惠恰恰是甲国按照前述条约应给予乙国公民的。针对甲国的上述作法,根据国际法的有关规则,下列哪一项判
平屋面的涂膜防水构造有正置式和倒置式之分,所谓正置式的是指()。【2014年真题】
根据企业所得税相关规定,下列关于企业所得来源地的说法中,正确的有()。
市场机制才是资源配置最有效的手段,让更多资源流向养老市场只能靠市场。从国外经验观察,完全依靠政府财力实现全民养老是几乎不可能完成的。作为具有一定公益性质的准公共产品,养老服务虽不能全部市场化,但完全可以在明确公办养老机构“保基本、兜底线”职能定位的同时,健
火车驶过长900米的铁路桥,从车头上桥到车尾离桥共用1分25秒,紧接着列车又穿过一条长1800米的隧道,从车头进隧道到车尾离开隧道用了2分40秒,则火车车身长为()。
Readthethearticlebelowabouthoteltheft.ChoosethebestwordtofilleachgapfromA,B,CorD.Foreachquestion(19-33)
最新回复
(
0
)