首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
递归算法的执行过程,一般来说,可先后分成(20)两个阶段。
递归算法的执行过程,一般来说,可先后分成(20)两个阶段。
admin
2015-06-03
66
问题
递归算法的执行过程,一般来说,可先后分成(20)两个阶段。
选项
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/U3RZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
内部网关协议IGP中,使用的最广泛的一种是路由信息协议RIP,此协议是基于(307)的协议,其最大优点是(308)。RIP规定一个通路上最多可包含的路由器数量是(309),即最大跳数,更新路由表的原则是使到各目的网络的(310)。更新路由表的依据是:若相邻
MODEM是一种DCE,计算机是一种DTE,根据接口标准RS-232,MODEM和计算机之间至少需要连接的线数是(293)。MODEM收到呼叫信号后向计算机发送的信号是(294)。当数据发送完毕,计算机向MODEM发送的信号是清除(295)、MODEM随后
在Windows命令中,命令(14)可以用于验证端系统地址;(15)可以用于识别分组传送路径;执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议,与RIP相比,OSPF有许多优点
X.25是一种三层通信协议,在这种网络中,计算机通常与网络的(322)相连接。x.25网络的数据链路层使用的标准是(323),它允许在收到应答前连续发送(324)帧数据,为用户提供的最高速率为(325)Kbps。两个X.25网络之间互联时使用(326)协议
多路复用技术能够提高传输系统的利用率。常用的多路复用技术有(16)。将一条物理信道分成若干个时间片,轮换地给多个信号使用,实现一条物理信道传输多个数字信号,这是(17)。将物理信道的总频带宽分割成若干个子信道,每个信道传输—路信号,这是(18)。在光纤中采
码字之间的海明距离是指(148),一个码(码是一些码字组成的集合)的海明距离是所有不同码字的海明距离的(149)。如果要检查出d位错,那么码的海明距离是(150)。如果信息长度为6位,要求纠正1位错,按照海明编码;需要增加的校验位是(151)。以太网中使用
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时,为它建立一个(8)。如果文件系统中存在两个文件重名,则不应采用(9)。按照记录存入文件的先后次序排序并查找,排列顺序与记录的内容无关,这是指(10)。
下图中第23条记录是某客户机收到的TCP报文,从结果中可以看出该客户机的IP地址为(29),该TCP报文是(30)。(30)
在Windows的DOS窗口中输入命令:C:\>nsl00kup>settype=ptr>211.151.91.165这个命令序列的作用是__________。(2011年下半年试题)
The grid computing is a new(66)technology connecting the distributed and(67)resources to the high-speed network and integrating
随机试题
女性,18岁,体检发现心脏杂音来诊。平时不能耐受较大的体力活动,无双下肢水肿及夜间呼吸困难史,易感冒。查体:血压:130/80mmHg,心率90次/分。S1↓,S2稍↑。A:SM3/6反流样向左腋下传导,L4、5可闻收缩期Click音,下蹲位站立后Cli
红细胞上无H抗原称为
下列方法中,对Rh血型系统较为敏感的是
制备肠溶胶囊时,使用甲醛处理的目的是
下列关于价值工程的含义描述不正确的是( )。
科学管理的标志之一是()。
在下列账目中,出纳人员可以登记的是()。
王某现年17岁,高二学生,平时创新能力极强,其研究创造的一个小发明获得专利,并且经济价值较高。专利权的申请、使用和由此所获取的收入的处理一概由王某的父亲予以安排,王某的父亲从事的下列各种行为中,违背了监护责任的是()。
A、 B、 C、 D、 AA项可由左侧图形折成;B项,直线应与阴影相接,错误;C项,左侧面中三角形应含阴影,错误;D项,右侧面中阴影三角形应在上部,错误。
2017年4月1日,中共中央、国务院决定在此设立的国家级新区。设立雄安新区()
最新回复
(
0
)