首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
递归算法的执行过程,一般来说,可先后分成( )两个阶段。
递归算法的执行过程,一般来说,可先后分成( )两个阶段。
admin
2019-06-12
37
问题
递归算法的执行过程,一般来说,可先后分成( )两个阶段。
选项
A、试探和回归
B、递推和回归
C、试探和返回
D、递推和返回
答案
B
解析
递归算法的执行过程分递推和回归两个阶段。在递推阶段,把较复杂的问题(规模为n)的求解推到比原问题简单一些的问题(规模小于n)的求解。
在回归阶段,当获得最简单情况的解后,逐级返回,依次得到稍复杂问题的解。
下面举一个经典的递归算法例子——斐波那契数列问题来说明这一过程。
斐波那契数列为:0,1,1,2,3,…,即
fib(0)=0;
fib(1)=1;
fib(n)=fib(n一1)+fib(n一2) (当n>1时)
写成递归函数有:
int fib(int n)
{ if (n==0) return 0;
if (n==1) return 1;
if (n>1) return fib(n一1)+fib(n一2);
}
这个例子的递推过程为:求解fib(n),把它推到求解fib(n一1)和fib(n一2)。也就是说,为计算fib(n),必须先计算fib(n一1)和fib(n一2),而计算fib(n一1)和fib(n一2),又必须先计算fib(n一3)和fib(n一4)。依次类推,直至计算fib(1)和fib(0),分别能立即得到结果1和0。在递推阶段,必须要有终止递归的情况。例如在函数fib(n)中,当n为1和0的情况。
回归过程为:得到fib(1)和fib(0)后,返回得到fib(2)的结果……在得到了fib(n一1)并fib(n-2)的结果后,返回得到fib(n)的结果。
转载请注明原文地址:https://kaotiyun.com/show/wzCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
路由器命令Router>sh int的作用是(51)。
在Linux操作系统中,命令“chmodugo+rfilel.txt"的作用是()。
通过以太网交换机连接的一组工作站__________。(2012年上半年试题)
位于CPU与主存之间的高速缓冲存储器(Cache)用于存放部分主存数据的副本,主存地址与Cache地址之间的转换工作由____________完成。
关于OSPF协议,下面的描述中不正确的是__________。(2006年下半年试题)
甲、乙两人在同一天就同样的发明创造提交了专利申请,专利局将分别向各申请人通报有关情况,并提出多种可能采用的解决办法。下列说法中,不可能采用___________。
网络管理系统中故障管理的目标是(48)。
文档的编制在网络项目开发工作中占有突出的地位。下列有关网络工程文档的叙述中,不正确的是(67)。
根据E-R图中给出的词汇,按照“关系模式名(属性,属性,…)”的格式,将此E-R图转换为4个关系模式,并指出每个关系模式中的主码和外码,其中模式名根据需要取实体名或联系名。如下的SQL语句是书店用于查询“所有订购了bid为‘123-456’图书的用户
当在软件工程的环境中考虑风险时,主要基于Charette提出的3个概念。以下选项中不属于这3个概念的是(1)。项目风险关系项目计划的成败,(2)关系着软件的生存能力。在进行软件工程风险分析时,项目管理人员要进行4种风险评估活动,这4种活动分别是(3)以及确
随机试题
对于混凝土4级围堰,其洪水重现期是()。
下列溶剂中,()不可以用作溶剂吸收脱除炔烃。
乙型肝炎病毒相关性,肾炎的主要诊断依据是
关于过敏反应及其处置的叙述,错误的是
假定某一筛选计划检查了1000人,又假定某病的流行率为4%,而这种筛选试验的敏感度为90%,特异度为80%,据此资料,被筛选出来的阳性者中,某病人数为
不考虑间歇时间与提前插入时间,加快的成倍节拍流水施工工期等于( )。
某企业与机械进出口公司签订购买价值为2000万元的测试设备合同,为购买此设备与进出口银行签订2000万元的借款合同。后因故购销合同作废,改签融资租赁合同,租赁费1000万元。根据上述情况,该企业一共应纳印花税( )。
根据下面材料回答问题。2012年建材工业增加值同比增长11.5%,增速回落8个百分点,占全国工业增加值的6.6%。全年水泥产量21.8亿吨、同比增长7.4%,陶瓷砖92亿平方米、同比增长9.4%,天然花岗岩石材4.1亿平方米,同比增长27.2%。平板玻璃
完成句子。例如:那座桥800年的历史有了那座桥有800年的历史了。伤心的时候人们最需要在鼓励
OnenighttheFrenchmanwantoutforawalk______.WhydidtheItaliantakeoffhiswatchandgiveittotheFrenchman?
最新回复
(
0
)