首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
递归算法的执行过程,一般来说,可先后分成(20)两个阶段。
递归算法的执行过程,一般来说,可先后分成(20)两个阶段。
admin
2015-06-03
19
问题
递归算法的执行过程,一般来说,可先后分成(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
IEEE802.11定义了无线局域网的两种工作模式,其中的(208)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,它通过把一组需要互相通讯的无线网卡的ESSID设为同值来组网。IEEE802.11的物理层规定了三种传输技术,即红外技术、直接
MODEM是一种DCE,计算机是一种DTE,根据接口标准RS-232,MODEM和计算机之间至少需要连接的线数是(293)。MODEM收到呼叫信号后向计算机发送的信号是(294)。当数据发送完毕,计算机向MODEM发送的信号是清除(295)、MODEM随后
ATM交换的单位是信元。在信元中使用CRC校验和来进行差错控制。CRC校验和生成公式为(288),并且,校验和只对(289)进行校验。信元交换采用的复用技术是(290)。在交换过程中,当实施VP交换时,其中VPI、VCI的变化情况是(291)。若在交换过程
X.25是一种三层通信协议,在这种网络中,计算机通常与网络的(322)相连接。x.25网络的数据链路层使用的标准是(323),它允许在收到应答前连续发送(324)帧数据,为用户提供的最高速率为(325)Kbps。两个X.25网络之间互联时使用(326)协议
在使用路由器R的TCP/IP网络中,两主机通过一路由器互联,提供主机A和主机 B应用层之间通信的层是(11),提供机器之间通信的层是(12),具有IP层和网络接口层的设备(13)。在A与R和R与B使用不同物理网络的情况下,主机A和路由器R之间传送的数据帧与
在Linux网络配置中,可以通过运行(1)命令来设置主机名字。在不使用DNS和 NIS进行地址解析时,为保证解析器能找到主机的IP地址,必须将所使用的主机名字写入(2)文件中。解析器的功能是(3)。Linux中提供名字服务的程序是(4)。配置文件“host
下面叙述中正确的是(16)。不是进程调度时机的是(17)。多道程序系统中,当(18)时,进程从执行状态转变为就绪状态。系统中有4个并发进程,都需要某类资源3个。试问该类资源最少为(19)个时,不会因竞争该资源而发生死锁。若P/V操作的信号量S的初值为3,则
在Windows的DOS窗口中输入命令:C:\>nsl00kup>settype=ptr>211.151.91.165这个命令序列的作用是__________。(2011年下半年试题)
阅读下列Java程序和程序说明,将应填入(n)处的字句写在对应栏内。【说明】清点盒子。本程序当用户输入一个整数值时,一切正常;当输入其他数值时,程序就出错。现在已做了改进,请填空。importjava.text.NumberFormat;
The grid computing is a new(66)technology connecting the distributed and(67)resources to the high-speed network and integrating
随机试题
Anthropology(人类学)isthestudyofhowpeoplelive.Itincludestheirfamilylife,religion,art,lawsandlanguage.Theterm"an
男性,29岁,农民,因畏寒、发热、头痛、耳鸣5天,伴腰痛、皮疹,恶心、呕吐2天入院。体检:体温39.6℃,颜面潮红,球结膜充血,胸背部可见散在性暗红色斑丘疹,肝肋下未及,脾肋下1cm。血像:WBC8.0×109/L,中性粒细胞0.84,尿蛋白(+)、红细
天台乌药散与暖肝煎两方组成中均含有的药物是()
临床出现自汗多尿,是气的哪一种功能减退的表现()
当瓦屋面坡度近于50%时,其檐口构造不应设置:[2012—067]
有限责任公司成立后,发现作为出资的工业产权实际价额显著低于公司章程所定价额时,应当由交付出资的股东补交其差额,其他股东对其承担连带责任。()
数据库在计算机系统中不是以文件的方式存储的。()
2005年5月份全国基本型乘用车的产量是:2006年5月份全国乘用车销量最大的车型是:
WritetheappropriatelettersA-CagainstQuestions17-20.WhatarethelocationsofthefollowingplacesinRadford?(A)par
Mostofpeopledevelopbadreadinghabitsduringtheirchildhood,andneverget_____them.
最新回复
(
0
)