首页
登录
从业资格
设n的初值为正整数,设计一个递归算法如下:int fact(int n){if(
设n的初值为正整数,设计一个递归算法如下:int fact(int n){if(
admin
2022-08-02
99
问题
设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命令行窗口中,运行()命令后得到如下图所示的结果,该命令通常用以
随机试题
WhatdoesAnnmean?[br][originaltext]M:HowdoyoulikemyEnglishclass,Ann
TheeconomicbackboneofCanadaincludesA、fishing.B、tourism.C、agriculture.D、e
HealthofficialsinwesternSiberiaaretobegininslaughterofthousandso
柴油发电机间对开门有如下要求,其中()是错误的。A.发电机间应有两个出入口
以下关于网络存储描述正确的是()。A.SAN系统是将存储设备连接到现有的网
黑龙江省森林旅游资源丰富,全省有森林公园67处,其中的( )曾是长篇小说《林海
A.八珍汤合化积丸 B.逍遥散、木香顺气散 C.六君子汤合化积丸 D.柴胡
正确的咨询态度包括的五种要素是尊重、热情、真诚、积极关注和( )。单选A.咨询
政府会计由()构成。A.预算会计 B.决算会计 C.财务会计 D.管
担保活动应遵循的原则不包括()。A.公开 B.平等 C.自愿 D.诚信
最新回复
(
0
)