首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
递归算法的执行过程,一般来说,可先后分成(20)两个阶段。
递归算法的执行过程,一般来说,可先后分成(20)两个阶段。
admin
2015-06-03
31
问题
递归算法的执行过程,一般来说,可先后分成(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在TCP/IP网络中,ICMP协议起着差错和拥塞控制的作用,它属于(198)协议,ICMP报文封装在(199)协议数据单元中传送。在ICMP的报文中,常用的ping程序中使用了(200)报文,以探测目标主机是否可以到达。如果在IP数据报传送过程中,发现生命
为了进行差错控制,在局域网中对数据帧广泛使用的校验方法是(178)校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1,它产生(179)位的校验码,当接收端发现错误后会(180)。如果CRC的生成多项式为G(X)=X4+X+1,码字为10
如图3.1所示,如果为曼彻斯特编码,则表示的数据可能为(283),下面的各种网络中,适用这种编码的是(284)。为了在广域网上高速传输数字信号,可用(285)的编码方式,其编码效率为(286)。设某编码体制的编码方法为:输入数据(m=1,2,…),发送时,
在下列的各选项中,(19)是Linux中一种常用的引导工具;在Linux操作系统下安装网卡,如果操作系统没有内置的驱动程序,那么用户必须(20),才能完成驱动程序的安装;为一块设备名为eth0的网卡分配中地址和子网掩码的命令是:(21);如果不打算使用DN
向端用户提供尽可能宽的网络接入是引起人们广泛关注的技术。(46)只能提供128kb/s的接入数据速率,(47)则是通过电话双绞线向端用户提供更高信息传输带宽的一种接入技术,而采用(48)和电缆调制解调器也可获得和后者同样数量级的接入带宽。第3代无线通信的(
多路复用技术能够提高传输系统的利用率。常用的多路复用技术有(16)。将一条物理信道分成若干个时间片,轮换地给多个信号使用,实现一条物理信道传输多个数字信号,这是(17)。将物理信道的总频带宽分割成若干个子信道,每个信道传输—路信号,这是(18)。在光纤中采
网络设备按其主要用途可以分为接入设备、网络互联设备和网络服务设备。下列设备中,属于网络服务设备的是(21)。网络设备按工作层次可以分为物理层、数据链路层和网络层设备。下列设备中,工作在物理层的是(22),工作在网络层的是(23)。网桥工作在(24),采用(
IPv4地址是由网络号和主机号两部分组成的。以下选项中,(173)不能作为目标地址,(174)不能作为源地址,(175)只能用于本机测试,(176)只能用于内部网络。IM使用了更大的地址空间,每个地址占有128比特,为方便网络管理人员阅读和管理,采用(17
下列关于风险的叙述不正确的是:风险是指__________。(2011年上半年试题)
假设生产管理网络系统采用B/S工作方式,经常上网用户数为150个,每用户每分钟产生8个事务处理任务,平均事务量大小为0.05MB,则这个系统需要的信息传输速率为__________。(2010年上半年试题)
随机试题
存放身份证号码最好采用()
患者,男性,28岁。车祸伤致小腿外伤后疼痛、流血1h。查体:右小腿畸形、肿胀,局部有一长约10cm的挫裂伤口,污染严重,局部有反常活动,活动性出血不明显。拍X线片前,应进行的处理是
A.应当拒绝调剂,及时告知处方医师,并应当记录,按照有关规定报告B.应当告知处方医师,请其确认或者重新开具处方C.应当拒绝调配,必要时,经处方医师更正或者重新签字。方可调配D.不得调剂药师对丁不规范处方或者不能判定其合法性的处方
()是火灾自动报警系统中用以发出区别于环境声、光的火灾警报信号的装置。
下列说法不正确的有()。
素有“京东大沙漠”之称的是()。
Iwonder______theyfinishedsomanydifferentjobsinsuchashorttime.
有如下4个语句:①cout
penny前面的测试有钱丢失,后面的测试是一分钱也没丢,用notapenny表示。
WhatdidBikostudyintheuniversity?
最新回复
(
0
)