首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
递归算法的执行过程,一般来说,可先后分成(20)两个阶段。
递归算法的执行过程,一般来说,可先后分成(20)两个阶段。
admin
2015-06-03
25
问题
递归算法的执行过程,一般来说,可先后分成(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)。更新路由表的依据是:若相邻
在Windows命令中,命令(14)可以用于验证端系统地址;(15)可以用于识别分组传送路径;执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议,与RIP相比,OSPF有许多优点
在Linux网络配置中,(9)命令是用来设置主机名字的;在不使用DNS和NIS进行地址解析时,将所使用的主机名字写入(10)文件中可以保证解析器能找到主机的IP地址;解析器的功能是(11);Linux中(12)提供名字服务;配置文件“host.conf”的
OSI网络管理标准定义了网管的五大功能。其中,接收报警信息、启动报警程序、以各种形式发出警报的功能属于(327);接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属于(328);对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的
可使网络服务器中充斥着大量要求回复的信息,消耗带宽,导致网络或系统停止正常服务,这属于(1)攻击类型。典型的针对系统漏洞的DoS攻击方式是(2)。向有限的空间输入超长的字符串是(3)攻击手段?用户收到了一封可疑的电子邮件,要求用户提供银行帐户及密码,这是属
可使网络服务器中充斥着大量要求回复的信息,消耗带宽,导致网络或系统停止正常服务,这属于(1)攻击类型。典型的针对系统漏洞的DoS攻击方式是(2)。向有限的空间输入超长的字符串是(3)攻击手段?用户收到了一封可疑的电子邮件,要求用户提供银行帐户及密码,这是属
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障情况下系统正常工作。带有热备份的系统称为(34)系统。它是(35),因此只要有一个子系统能正常工作,整个系统就能正常工作。当子系统只能处于正常工作和不工作两种状态时,我们可以采用图4.20
一台PC计算机系统启动时,首先执行的是(36),然后加载(37)。在设备管理中,虚拟设备的引入和实现是为了充分利用设备,提高系统效率,采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程,且A、B已
系统测试是将软件系统与硬件、外设和网络等其他因素结合起来,进行信息系统的各种组装测试和确认测试,(55)不是系统测试的内容。
以下关于钓鱼网站的说法中,错误的是()。
随机试题
铜及其合金焊接时,产生气孔的原因有哪些?
抗甲状腺药物最严重的毒副作用是()。
A国在华留学生甲与B国在华留学生乙颇有积怨。乙在暑假期间回国渡假,通过国际互联网致函甲在华就读的学校,称甲在暑假期间因车祸在A国丧生。暑假过后,甲返回学校,发现他已被注销学籍,并查明是因乙上述行为所致,甲遂向中国法院对乙提起诉讼。中国法院对案件的处理应适用
(2008年)暴露在常温空气中的碳并不燃烧,只是由于反应C(s)+O2(g)=CO2(g)()(己知CO2(g)的(298.15K)=-394.36kJ/mol)。
根据《中华人民共和国保守国家秘密法》,以下对涉密人员有关规定的描述,正确的是()。
下列有关提前还款条款的内容,说法错误的是()。
中国人民银行规定商业银行的资产流动性比例不得低于()。
下列湖泊中,属于堰塞湖的是()。
动漫在当前文化产业中_______,曾是一张“白纸”的昆山动漫产业近年来得到长足发展,吸引了众多商家抛出“绣球”。
简述在心理统计学中参数与统计量的关系。
最新回复
(
0
)