若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用(26)算法，因为(27)。

admin2009-02-15 10

问题若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用(26)算法，因为(27)。

选项 A、先递归后递推
B、先递推后递归
C、递归
D、递推

答案D

解析递推算法是一种常用算法，它的基本思想是：对本身具有递推关系的问题，其初始解已知或者很容易得到，然后从i=0开始，逐级从i=0，1，2，…进行递推，每次是从上一次递推的结果开始，利用递推关系，求出下一次的递推的结果，直到符合要求为止。
递归算法相对递推算法要复杂得多。递归算法中是递推分解问题，然后再将最简单情况的解回归成大问题的解决。由于递归会引起一系列函数调用，有不少重复计算，其执行的效率也较低。
因此，若某问题既能用递归算法求解，又能用递推算法求解时，常常是使用递推方法求解要容易，效率高得多。

转载请注明原文地址:https://kaotiyun.com/show/g8jZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用(26)算法，因为(27)。

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～5，将答案填入答题纸对应的解答栏内。配置WWW服务器是Linux操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一。在Linux下安装ApachcWeb服务，Apache服务程序httod启动时需要

图2-4是TServer“系统属性”的“客户端设置”选项卡。若禁止在TUser中使用TServer上的打印机，在图2-4中应如何设置？

以下是交换机Switch1的部分配置。请解释配置命令。1．配置VLANTrunk端口……Switch1(config)#interfacef0/24(进入端口24配置模式)Switch1(config-if)#swi

阅读下列说明，回答问题1至问题3。[说明]某网站登录系统采用MD5对用户信息进行加密，用户登录界面为login.html，errorasp用于显示登录出错信息，list.asp用于显示正确登录后页面。[login.html文档的内容

若用8位机器码表示十进制数-101，则原码表示的形式为(8)；补码表示的形式为(9)。

某计算机字长16位，若采用定点补码整数表示数值，最高1位为符号位，其他15位为数值部分，则所能表示的最小整数为(8)，最大负数为(9)。

下列对RISC的说法中，不正确的是(49)。

安全单向散列函数不具备的特征是(62)。

计算机的总线包含了地址总线，数据总线和控制总线。某计算机CPU有16条地址总线，则该计算机最大的寻址空间为(2)字节，若该CPU寻址外部的数据存储器时，第16条地址线始终为高电平，则此数据存储器的地址空间为(3)字节。

假设用12个二进制位表示数据。它能表示的最大无符号整数为(3)；若采用原码，它能表示的最小负整数为(4)。

气相色谱法的英文缩写是

脊髓灰质炎初种的年龄应自什么时候开始

关于劳务报酬最终支付，承包人收到劳务分包人递交的结算资料后()天内进行核实，给予确认或者提出修改意见。

教育学作为一门独立的学科萌芽于()。

人们具有某种支配和影响他人以及周围环境的内在驱力，叫()

AsValentine’sDayapproaches,manysinglepeoplebegintofeelalittlesorryforthemselves.Onaday【C1】________bycouples,

Acommonargumentclaimsthatinfolkart,theartist’ssubordinationoftechnicalmasterytointensefeeling____thedirectco

Youmayusethiscomputer，onconditionthatyouareabletohandleitproperlysoasnottodamageit．

Accordingtosociologists,thereareseveraldifferentwaysinwhichapersonmaybecomerecognizedastheleaderofasocialgr