首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
递归算法的执行过程,一般来说,可先后分成(20)两个阶段。
递归算法的执行过程,一般来说,可先后分成(20)两个阶段。
admin
2015-06-03
22
问题
递归算法的执行过程,一般来说,可先后分成(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://jikaoti.com/ti/NDf7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
IEEE802.11定义了无线局域网的两种工作模式,其中的(208)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,它通过把一组需要互相通讯的无线网卡的ESSID设为同值来组网。IEEE802.11的物理层规定了三种传输技术,即红外技术、直接
在TCP/IP网络中,ICMP协议起着差错和拥塞控制的作用,它属于(198)协议,ICMP报文封装在(199)协议数据单元中传送。在ICMP的报文中,常用的ping程序中使用了(200)报文,以探测目标主机是否可以到达。如果在IP数据报传送过程中,发现生命
在Windows命令中,命令(14)可以用于验证端系统地址;(15)可以用于识别分组传送路径;执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议,与RIP相比,OSPF有许多优点
网络设备按其主要用途可以分为接入设备、网络互联设备和网络服务设备。下列设备中,属于网络服务设备的是(21)。网络设备按工作层次可以分为物理层、数据链路层和网络层设备。下列设备中,工作在物理层的是(22),工作在网络层的是(23)。网桥工作在(24),采用(
网络设备按其主要用途可以分为接入设备、网络互联设备和网络服务设备。下列设备中,属于网络服务设备的是(21)。网络设备按工作层次可以分为物理层、数据链路层和网络层设备。下列设备中,工作在物理层的是(22),工作在网络层的是(23)。网桥工作在(24),采用(
在基于TCP/IP的互联网服务中,传输层的UDP协议提供进程之间(6)报文传输服务,TCP协议提供进程之间(7)报文传送服务。TCP使用三次握手协议建立连接、传输报文,使用修改的三次握手协议来关闭连接。关闭连接时,设甲乙两方发送报文的序号分别为X和Y,甲方
动态主机配置协议DHCP具有(158)机制,这是与BOOTP的主要区别。DHCP协议支持的中继代理(Relay Asent)是一种(159),可以在不同的网段之间传送报文。在DHCP的地址分配方案,(160)是最适合移动终端的分配方案。使用Windows2
SDLC、HDLC和LLC都是在OSI模型的(16)卫上层上操作的协议。传输层的功能是(17)。会话层的功能是(18)。邮件服务和目录服务是通过(19)提供给用户的。X.25协议属 OSI(20)上的操作。
以下关于边界网关协议BGP4的叙述中,不正确的是()。
某网络拓扑如下图所示,在主机host1上设置默认路由的命令为(39);在主机host1上增加一条到服务器server1主机路由的命令为(40)。 (39)
随机试题
根据下列案情材料,按照《法律文书写作》教材中的要求,拟写一份民事裁定书。张,男,37岁。复,女。35岁。经人介绍,二人于2002年7月相识并恋爱,并于2003年9月登记结婚,婚后无子女,2006年12月张以夫妻感情不和为由,向区人民法院提起诉讼,
A.1cmB.2cmC.3cmD.4cmE.5cm第Ⅱ期乳癌的乳房肿块直径小于
女性,19岁,未婚,感腹稍胀,下坠2个月,无腹痛,月经周期正常,经期下腹部不适。查子宫正常大小,子宫左侧可触及一10cm×8cm×7cm囊性、硬度不均肿块,和子宫贴近,表面光,可活动。考虑诊断为下列哪种情况
菌藻地衣类中药茯苓的最佳采收期是()。
足月新生儿,第一胎,男,生后第3天,母乳喂养,生后24小时出现黄疸,皮肤黄染渐加重,查:Hb110g/L,胆红素230μmol/L,母血型为O型,子血型为B型。该患儿护理措施不包括
可能有人认为越昂贵或者越新的车辆被盗的可能性越大。事实上刚好相反,对于那些经验老到的偷车贼来说,保有量大的旧车才是他们的首选。相比之下,新车和豪华车出手的难度要远远大于旧车,同时也更容易引起警方的关注。此外,特别便宜跟特别贵的车一般都不在小偷的视野范围之内
背景资料:某桥梁工程,合同工期15个月,总监理工程师批准的施工进度计划如下图所示。工程实施过程中发生下列事件:事件一:项目监理机构对G工作进行验收时发现该工程质量达不到合格标准,需加固补强,导致直接经济损失60万元。
下列储蓄存款中,使用复利计取利息的是()
下列关于SNMP操作的描述中,错误的是()。
Whatisthepassageabout?Theword"gifts"inline1means______.
最新回复
(
0
)