首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
递归算法的执行过程,一般来说,可先后分成( )两个阶段。
递归算法的执行过程,一般来说,可先后分成( )两个阶段。
admin
2019-06-12
36
问题
递归算法的执行过程,一般来说,可先后分成( )两个阶段。
选项
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/wzCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
网络172.21.136.0/24和172.21.143.0/24汇聚后的地址是______。
若要访问文件的逻辑块号分别为5和518,则系统应分别采用__________。(2012年下半年试题)
当DHCP服务器拒绝客户端的IP地址请求时发送____________报文。
模块A、B和C都包含相同的5个语句,这些语句之间没有联系。为了避免重复,把这5个语句抽取出来组成一个模块D,则模块D的内聚类型为()内聚。
在UNIX操作系统中,若用户键入的命令参数的个数为1时,执行cat$l命令;若用户键入的命令参数的个数为2时,执行cat>>$2<$1命令。请将下面所示的Shell程序的空缺部分补齐。Case(25)in1)cat$1;;
总线复用方式可以______。
无线局域网的新标准IEEE802.11n提供的最高数据速率可达到___________Mb/s。
以太网的最大帧长为1518字节,每个数据帧前面有8个字节的前导字段,帧间隔为9.6us。快速以太网100BASE—T发送两帧之间的最大间隔时间约为(60)________________us。
根据E-R图中给出的词汇,按照“有关模式名(属性1,属性2,…)”的格式,将此E-R图转换为关系模式,并指出每个关系模式中的主码和外码,其中模式名根据需要取实体名或联系名。要求其中的关系模式至少属于第三范式。如下的SQL语言用于查询“在该银行中一笔贷款
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树,是一类带权路径长度最短的树,在编码中应用比较广泛。构造最优二叉树的Huffman算法如下:①根据给定的n各权值{W
随机试题
我过去常常梦想成为一名举世闻名的音乐家。
具有极性共价键分子,一定是极性分子。()
关干脑干损伤,错误的是()
王某是定居美国的中国公民,2013年10月回国为父母购房。根据我国相关法律规定,下列哪一选项是正确的?(2014年卷一34题)
以氨为还原剂,在催化剂作用下将NOx还原为N2和水来进行脱氮反应。此方法称()。
下列凭证中,属于自制原始凭证的是()。
矫正社会工作的服务贯穿整个刑事司法过程,其内容涵盖生活照料、经济支持、疾病医治、心理辅导、就学就业指导、家庭关系调适等;服务手段包括直接的专业服务、转介性的间接服务等。这表明矫正社会工作具有()。
Oneofmychildrenisspinninginacircle,creatinganarrativeaboutaprincessasshetwirls.Theotherisbuildingarocket
根据以下资料,回答下列小题。该超市这一星期胡萝卜的平均价格是()元/500g。
创立了文纳特卡制这种教学组织形式的是()
最新回复
(
0
)