首页
登录
从业资格
设n的初值为正整数,设计一个递归算法如下:int fact (int n) {i
设n的初值为正整数,设计一个递归算法如下:int fact (int n) {i
免费题库
2022-08-02
79
问题
设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="
随机试题
[originaltext]W:WhydidJackfailintheexam?M:Ifhehadstudiedhard,hew
Ann:IlikewatchingoldmoviesandIthinktheyarethebest.Mike:【D1】__
Youwon’tcatchMuffyMead-Ferroatatoddlerfitnessclass,Whenitcomes
求解微分方程:
导游服务要遵循“宾客至上”原则,在实际服务中要求导游员做到( )。A.尊重客人
商业银行在设计市场风险限额体系时,应当综合考虑的因素有()。A.外部市场的发
(2020年真题)基金管理人应当在基金募集完毕后()内及时向中国证券投资基
20世纪80年代,()出现的金融工程师主要就是为公司的风险暴露提供结构化的解决方
下列哪些财产不得被强制执行?()A.土地使用权 B.被执行人及其所扶养家属完
税务师受托对某企业投资收益税务处理情况进行审核时,发现其处理错误的是()。
最新回复
(
0
)