首页
登录
从业资格
设n的初值为正整数,设计一个递归算法如下:int fact (int n) {i
设n的初值为正整数,设计一个递归算法如下:int fact (int n) {i
免费题库
2022-08-02
71
问题
设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="
随机试题
EachdayofEarthWeek,forexample,hasbeengivenovertoaseparateenvir
Todaywearegoingtopracticeevaluatingthemaintoolusedwhenaddressing
影响围护结构热稳定性的最主要因素是下列哪一项?A.传热系数 B.热惰性指标
外国投资者与中国投资者依法设立的娱乐场所()。A.只能是中外合资经营 B.只能
在我国,个人征信系统数据的直接使用者包括()。A.司法部门 B.税务部门
各国在制定汇率时必须选择某一国货币作为主要对比对象,这种货币被称为关键货币。根据
下边四个图形中,只有一个是由上边的四个图形拼合(只能通过上、下、左、右平移)而成
患者,女性,26岁。因左下颌角区渐进性膨隆5月余就诊。专科检查:面部不对称,触诊
银行承兑汇票的承兑银行,应当按照票面金额向出票人收取()的手续费。A:千分之一
阴囊疼痛,畏寒、发热A.慢性前列腺炎 B.急性附睾炎 C.膀胱炎 D.淋病
最新回复
(
0
)