首页
登录
从业资格
设n的初值为正整数,设计一个递归算法如下:int fact (int n) {i
设n的初值为正整数,设计一个递归算法如下:int fact (int n) {i
免费题库
2022-08-02
35
问题
设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="
随机试题
Itiswellknownthatteenageboystendtodobetter(1)_____maththangirls
试述卫生服务市场的特殊性。
A.肠系膜血管损伤 B.戳孔疝 C.肝外胆管损伤 D.腹壁坏死性筋膜炎
被称为“十二经脉之海”的是A.带脉B.任脉C.督脉D.冲脉E.阳维脉
政府预算制度改革的主要内容是()。 A.建立科学合理的部门预算制度B.推行
我国银行业监督管理机构要求各家商业银行同时实施《巴塞尔新资本协议》。( )
患者,女性,61岁,几天前出现无明显诱因发热,最高39℃,伴寒战;无咳嗽、咳痰。
最常用的相关系数——Pearson相关系数度量的是两个变量之间的()。A.因果
矿区建设组织设计,要求在国家正式立项后和施工准备大规模开展之前()进行编制并预审
最新回复
(
0
)