首页
登录
从业资格
设n的初值为正整数,设计一个递归算法如下:int fact(int n){if(
设n的初值为正整数,设计一个递归算法如下:int fact(int n){if(
admin
2022-08-02
103
问题
设n的初值为正整数,设计一个递归算法如下:int fact(int n){if(n<=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/2424401.html
本试题收录于:
中级 嵌入式系统设计师题库软件水平考试初中高级分类
中级 嵌入式系统设计师
软件水平考试初中高级
相关试题推荐
患者女性,身材矮小,均匀。骨盆测量值如下:髂棘间径21cm,髂嵴间径23cm,骶
护士小张为病人进行肌内注射。涂擦皂液后,小张进行了如下的揉擦,请问她漏洗了哪个部
某护士洗手时,涂擦皂液后,进行了如下的揉擦,请问她漏洗了哪个部位 A.手掌
若分页系统的地址结构如下图所示。 该系统页的大小为()字节,页号的取值范围
若分页系统的地址结构如下图所示。 该系统页的大小为()字节,页号的取值范围
函数f和g的定义如下图所示。执行函数f时需要调用函数g(a),若采用值调用方式(
UML是一种()。A.面向对象的程序设计语言 B.面向过程的程序设计语言 C
如下图所示,设置Windows的本地安全策略,能够()。 A.使计算机闲置
在以太网协议中,出现发送冲突时采用()算法。A.坚持监听 B.二进制指数后
在Windows命令行窗口中,运行()命令后得到如下图所示的结果,该命令通常用以
随机试题
In1826,aFrenchmannamedNiepceneededpicturesforhisbusiness.Buthew
MississippiisatypicalAmericansouthernstate.[br][originaltext]Nostatee
I’vebeenwritingformostofmylife.ThebookWritingWithoutTeachersint
2014年4月13日5时38分许,某工程有限公司桥梁施工工地,一台通用门式起重机
A.只有1条 B.只有2条 C.至少有3条 D.不存在
65岁妇女,绝经11年,阴道流血2个月,一般状态尚好。妇检:子宫约孕8周大小,质
“十三五”期间旅游业是围绕( )的总体目标,实现“四个翻翻”和“六个优化”A.
用线条勾勒出法国画家米勒作品《拾穗者》的大体形象。
菟丝子不具有的功效是A.补肾益阴 B.明目止泻 C.固精缩尿 D.生津安胎
某公司承建一座桥梁工程,桥梁上部结构为9孔45m预应力混凝土单箱单室斜腹
最新回复
(
0
)