首页
登录
从业资格
设n的初值为正整数,设计一个递归算法如下:int fact(int n){if(
设n的初值为正整数,设计一个递归算法如下:int fact(int n){if(
admin
2022-08-02
65
问题
设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命令行窗口中,运行()命令后得到如下图所示的结果,该命令通常用以
随机试题
WhatkindofsystemwasdevelopedbyMITscientistsforself-drivingcars?A、Ama
Ricci’s"OperationColumbus"Ricci,45,isnowstri
地域region;district
[originaltext]M:IhavepassedthetestofspokenEnglishandIwonderifIcan
InJapan,mostpeoplestillfeelthatawoman’splaceisinthehome;andmo
成瘾行为特征包括()A.生理性依赖 B.心理性依赖 C.社会性依赖 D
下列哪项不是珍珠母的功效A.软坚散结B.镇惊安神C.平抑肝阳D.清肝明目E.潜肝
在建的建筑工程因故中止施工的,建设单位应当自中止施工之日起( )内,向发证机关报
下列资料中,属于工程建设用电申请资料的有()。A.用电负荷 B.用电性质
下列关于疾病与疼痛类型关系的叙述,哪项是错误的?A.血栓闭塞性脉管炎早期有运动性
最新回复
(
0
)