首页
登录
从业资格
设n的初值为正整数,设计一个递归算法如下:int fact (int n) {i
设n的初值为正整数,设计一个递归算法如下:int fact (int n) {i
免费题库
2022-08-02
68
问题
设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次。
转载请注明原文地址:https://tihaiku.com/congyezige/2424604.html
本试题收录于:
中级 嵌入式系统设计师题库软件水平考试初中高级分类
中级 嵌入式系统设计师
软件水平考试初中高级
相关试题推荐
患者女性,身材矮小,均匀。骨盆测量值如下:髂棘间径21cm,髂嵴间径23cm,骶
某护士洗手时,涂擦皂液后,进行了如下的揉擦,请问她漏洗了哪个部位 A.手掌
若分页系统的地址结构如下图所示。 该系统页的大小为()字节,页号的取值范围
若分页系统的地址结构如下图所示。 该系统页的大小为()字节,页号的取值范围
Excel学生成绩表如下表所示, 若要计算表中每个学生计算机文化和英语课的
设机器码的长度为8,x为带符号纯小数,y为带符号纯整数,[X]原=1111111
在以太网协议中,出现发送冲突时采用()算法。A.坚持监听 B.二进制指数后
在Windows命令行窗口中,运行()命令后得到如下图所示的结果,该命令通常用以
在Windows命令行窗口中,运行()命令后得到如下图所示的结果,该命令通常用以
在如下所示的一段XML代码中,根元素名为()。 <?xmlversion="
随机试题
Wecaneliminatepollutioncompletelybytheyearof2008.[br]______millionca
Manyoftheworld’slesser-knownlanguagesanddialectsarebeinglostasfe
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。( )
下列关于盲沟的基本要求和外观质量的说法正确的是()。A.进行盲沟外观质量时,反滤
下列关于资产基础法基本原理的说法中,正确的有()。A.资产负债表记录了企业
女性,42岁,因间断心悸气短,伴水肿少尿入院,拟诊为扩张型心肌病并心力衰竭,为明
西周时期,法官在审理案件过程中判断当事人陈述真伪的方式是()A.五过 B.五
关于民用建筑构造要求的说法,错误的是( )。A.阳台、外廊、室内回廊等应设置防护
光接收机灵敏度和最小过载光功率指输入信号处在1550nm区,误码率达到10-12
关于人身保险合同的说法,正确的是()。2018真题A、保险合同只能由被保险人和保
最新回复
(
0
)