首页
登录
从业资格
设n的初值为正整数,设计一个递归算法如下:int fact (int n) {i
设n的初值为正整数,设计一个递归算法如下:int fact (int n) {i
免费题库
2022-08-02
78
问题
设n的初值为正整数,设计一个递归算法如下:int fact (int n) {if (nimage.png=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次函数调用
选项
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次。
转载请注明原文地址:http://tihaiku.com/congyezige/2424604.html
本试题收录于:
中级 嵌入式系统设计师题库软件水平考试初中高级分类
中级 嵌入式系统设计师
软件水平考试初中高级
相关试题推荐
患者女性,身材矮小,均匀。骨盆测量值如下:髂棘间径21cm,髂嵴间径23cm,骶
某护士洗手时,涂擦皂液后,进行了如下的揉擦,请问她漏洗了哪个部位 A.手掌
若分页系统的地址结构如下图所示。 该系统页的大小为()字节,页号的取值范围
若分页系统的地址结构如下图所示。 该系统页的大小为()字节,页号的取值范围
Excel学生成绩表如下表所示, 若要计算表中每个学生计算机文化和英语课的
设机器码的长度为8,x为带符号纯小数,y为带符号纯整数,[X]原=1111111
在以太网协议中,出现发送冲突时采用()算法。A.坚持监听 B.二进制指数后
在Windows命令行窗口中,运行()命令后得到如下图所示的结果,该命令通常用以
在Windows命令行窗口中,运行()命令后得到如下图所示的结果,该命令通常用以
在如下所示的一段XML代码中,根元素名为()。 <?xmlversion="
随机试题
WhichofthefollowingisNOTmentionedinthestatement?[originaltext]Innovati
TipsforApplyingtoU.S.CollegesI.GeorgeMasonUniversityThelargest【T1
[originaltext]W:AreyouallreadyforChristmas?M:Areyoukidding?(12)Ihave
芳芳的家长隐藏其患有哮喘的病史,体育课上芳芳哮喘发作,摔倒磕伤,学校将其紧急送往
妊娠合并心脏病的治疗应是A.妊娠2个月发生心衰,应立即行人工流产 B.避免屏气
共用题干 张某为甲合伙制房地产经纪机构(以下称甲机构)的注册房地产经纪人。王某
某房地产开发企业以法定最高年限取得了一宗居住用地,用3年时间建成商品住宅。若该商
旅行社产品设计的质量管理应侧重于()。A.旅游线路安排是否合理 B.产
(2019年真题)社会工作者小马为残障人士开展了一个支持小组。为及时了解该小组的
(2014年真题)下列各项中,属于会计政策变更的是( )。A.将一项固定资产的
最新回复
(
0
)