首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设n的初始值为正整数,设计一个递归算法如下: int fact (int n) { if (n
设n的初始值为正整数,设计一个递归算法如下: int fact (int n) { if (n
admin
2015-05-21
68
问题
设n的初始值为正整数,设计一个递归算法如下:
int fact (int n) {
if (n<=0) return 1;
else return (n*fact(n一1));
)
以下叙述中正确的是( ) 。
选项
A、计算fact(n)需要执行n次函数调用
B、计算fact(n)需要执行n+1次函数调用
C、计算fact(n)需要执行n+2次函数调用
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://kaotiyun.com/show/rWWZ777K
本试题收录于:
嵌入式系统设计师上午基础知识考试题库软考中级分类
0
嵌入式系统设计师上午基础知识考试
软考中级
相关试题推荐
在机房工程设计与建设过程中,下面是关于机房电源技术指标要求的描述,请说明哪些是错误的,并指出错误之处。(1)电源规格:电压为220~280V:频率为47~63Hz:其他单一谐波不得高于3%。(2)设备电力总容量是指各单位设备电力容量的总和另加30%的安
请回答编写监理规划的主要依据是什么?针对网络系统安装调试时出现的质量事故,有人认为现场的监理方也有一定的责任,正确吗?请说明原因。监理方未将事故发生的情况告诉业主的做法正确吗?请说明原因。
该工程的计划工期为多少?如果不满足建设方要求,而且H工作只能压缩1周,如何调整?第10周进行检查时,发现D完成一半的工作量,判断D的进度是否正常,对总工期有无影响?为什么?
阅读以下说明,回答问题1、问题2、问题3、问题4、问题5和问题6,将解答填入对应栏内。【说明】承包商报送的,经过工程师批准的施工进度计划如下图所示。在图中,箭线上方括弧内的
如果采用静态分析法,则甲、乙、丙方案中哪个最佳,为什么?净现指数体现什么含义,有什么用途?
阅读下列说明,回答以下问题,将解答填入答题纸的对应栏内。【说明】建设单位甲选定监理单位丙对某应用软件开发项目实施全过程监理,承建单位乙承担项目建设任务。在项目实施过程中,发生了如下事件:[事件1]为保证系统建设过程中文档的完整和有效
无论信息工程的方法如何变化,信息工程都是运用(38)方式,通过信息战略规划、业务领域分析、系统设计和系统构成等步骤来实现企业的信息系统建设,也需要建立用于存储企业数据模型、(39)、各种设计信息的信息库。
UML-basedtoolsareoftenusedforJ2EE/.NETapplicationanalysisanddesign,bothbecauseUML’sobjectorientationisidealfor
Computer___________focusesonprotectinginformation,hardware,andsoftwarefromunauthorizeduseanddamage.
A/D转换器完成电模拟量到数字量的转换,计数式A/D转换器结构如下图所示。V1是模拟输入电压,Vo是D/A转换器的输出电压;当C=1(高电平)时计数器开始计数,当C=0(低电平)时计数器停止计数;(开始转换信号)的下降沿复位计数器为00000000,恢复高
随机试题
点型火灾探测器距墙壁、梁边及遮挡物不应小于()。
银行业金融机构履行社会责任体现在()。
债权人甲下落不明,为履行到期债务,债务人乙将标的物提存。根据合同法律制度的规定,下列表述中,正确的是()。
班集体的基本特征有()
下列哪种情形不属于限制人身自由的强制措施?()
数行为在处理时作为一罪的情况有()。
在考生文件夹下,打开"CDB"数据库,完成如下综合应用:创建设计一个标题名为"查询"、文件名为"TWO"的表单,如下图所示。表单要求如下:(1)为表单建立数据环境,依次向数据环境添加ORDER、CUST和COMM表。(2)表单启动后自动居中。
若有以下程序段:intm=0,n=0;charc=’a’;scanf("%d%c%d",&m,&c,&n);printf("%d,%c,%d\n",m,c,n);若从键盘上输入:10A10<回车>,则输出结果是__
下列叙述中正确的是( )。
【B1】【B17】
最新回复
(
0
)