首页
登录
从业资格
设n的初值为正整数,设计一个递归算法如下:int fact(int n){if(
设n的初值为正整数,设计一个递归算法如下:int fact(int n){if(
admin
2022-08-02
34
问题
设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命令行窗口中,运行()命令后得到如下图所示的结果,该命令通常用以
随机试题
Inisrael,apoliticallypowerfulJewishreligiousleaderistryingto______.[
以下哪种试验能揭示钢材内部是否存在组织不均匀、内应力和夹杂物等缺陷?( )A.
下列关于严寒和寒冷地区楼梯间及外走廊的保温要求,叙述中错误的是()。A.楼梯
糖尿病毛细血管间肾小球硬化症在临床上尿液的主要特点是A、尿糖较前增多 B、大
链激酶属于A.促凝血药 B.抗血小板药 C.抗贫血药 D.纤维蛋白
某建筑企业本身不具备申领施工许可证的条件,采取虚假证明文件骗取施工许可证的,应受
阳盛格阴引起的证候是( ) A.假寒证 B.虚热证 C.虚寒证 D.假
(2021年12月真题)根据《中华人民共和国刑法修正案(六)》,期货公司违背受托
根据《国务院关于投资体制改革的决定》,企业投资项目不需要编写资金申请报告的是(
已知某建设工程网络计划中A工作的自由时差为5天,总时差为7天。监理工
最新回复
(
0
)