首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一般情况下,将递归程序转化成为非递归程序应该设置(1),但是消除(2)时不需要使用。
一般情况下,将递归程序转化成为非递归程序应该设置(1),但是消除(2)时不需要使用。
admin
2019-03-11
17
问题
一般情况下,将递归程序转化成为非递归程序应该设置(1),但是消除(2)时不需要使用。
选项
A、直接递归
B、间接递归
C、尾递归
D、递推
答案
C
解析
将递归程序转化成为非递归程时,一般需要设置栈。但对于尾递归可将其转化成递推,不需要栈。尾递归调用就是作为方法的最后一个操作出现的递归的方法调用。例如:
打印数组A[n]值的递归算法:
void recfunc(int A[], int n){
if(n>=0){
cout<<A[n]<<"";
n--;|
recfunc(A, n);
}
}
可以改写为:
void iterfunc(int A[], int n){
//消除了尾递归的非递归函数
while(n>=0){
cout<<"value"<<A[n]<<endl;
n--;
}
}
转载请注明原文地址:https://kaotiyun.com/show/FgRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
一家连锁店需要设计一种编址方案来支持全国各个门店销售网络,门店有300家左右,每个门店一个子网,每个子网中的终端最多50台,该连锁店从ISP处得到一个B类地址,应该采用的子网掩码是__________。(2013年上半年试题)
系统测试是将软件系统与硬件、外设和网络等其他因素结合,对整个软件系统进行测试。(12)不是系统测试的内容。
内存单元按字节编址,地址0000A000H~0000BFFFH共有__________个存储单元。(2012年上半年试题)
所谓正交幅度调制是把两个()的模拟信号合成为一个载波信号。
以下协议中支持可变长子网掩码(VLSM)和路由汇聚功能(Route Summarization)的是(37)。
物理层接口中信号线的工作规则和先后顺序是物理层接口中_________定义的。
设置计算机的无线网卡,使该计算机与实验室的无线访问点LabAP之间的通信能够受密码保护,指定密钥为2350AD9FE0,则下图中应设置(43)。
下图中主机A和主机B通过三次握手建立TCP连接,图中(1)处的状态是_________(20),(2)处的数字是___________(21)。(20)
Alice向Bob发送数字签名的消息M,则不正确的说法是()。
当用户通过键盘或鼠标进入某应用系统时,通常最先获得键盘或鼠标输入信息的是()程序。
随机试题
房颤在老年人群中的发生率约为
A.风寒湿痹B.肝热生风之痉厥C.阴虚阳亢之类中风D.风毒入侵之破伤风E.真阴大亏之瘈癜羚角钩藤汤主治
女,33岁,4年前始反复上腹痛,餐前出现,餐后缓解。今晨突然出现剧烈腹痛,来诊。查体:BP80/40mmHg,体温38.9℃,上腹部压痛、反跳痛及肌紧张,肠鸣音减弱,RBC4.2×109/LWBC22×109/L。可能的诊断是
女性,68岁,脑血管意外,经过抢救治疗,生命体征趋于平稳,但处于昏迷状态。护士交接班时发现病人骶尾部皮肤有2cm×3cm呈紫红色,并有小水疱。为防止褥疮进一步发展,护理措施正确的是
冷却塔的布置原则正确的是()。
某机电安装公司承接了一平板玻璃厂的施工总承包工程,合同执行过程中发生了如下事件:事件一,由于设计原因,设计图纸对主生产工艺线进行了修改;设备基础按图施工时,发现基础下有一溶洞,而业主提供的工程地质资料未显示,需采用桩基处理;政府对项目环境保护等级
反洗钱有三项主要制度,其中处于核心地位的是()。
非预期损失与灾难性损失是包含与被包含的关系,即灾难性损失是非预期损失中的一个子项。()
《檀香刑》是莫言的代表作之一,发表于2001年,曾引起文学界热议。全票_______第六届茅盾文学奖初选,最终却以一票之差无缘茅盾文学奖。在这部神品妙构的小说中,莫言以1900年德国人在山东修建胶济铁路、袁世凯镇压山东义和团运动、八国联军攻陷北京、慈禧__
若内存按字节编址,用存储容量为32K×8比特的存储器芯片构成地址编号 A0000H~DFFFFH的内存空间,则至少需要(1)片。
最新回复
(
0
)