首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
递归算法的执行过程,一般来说,可先后分成( )两个阶段。
递归算法的执行过程,一般来说,可先后分成( )两个阶段。
admin
2019-06-12
24
问题
递归算法的执行过程,一般来说,可先后分成( )两个阶段。
选项
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
软件设计师上午基础知识考试
软考中级
相关试题推荐
下列不是RPR的关键技术的是__________。
以下关于交换机获取与其端口连接设备的MAC地址的叙述中,正确的是__________。
在报文摘要算法MD5中,首先要进行明文的分组与填充,其中分组时明文报文要按照(42)位分组。
建筑物综合布线系统中的工作区子系统是指()。
若计算机存储数据采用的是双符号位(00表示正号、11表示负号),两个符号相同的数相加时,如果运算结果的两个符号位经(3)运算得1,则可断定这两个数相加的结果产生了溢出。
下面有关RMON的论述中,错误的是__________。(2012年上半年试题)
阅读以下算法说明和流程图,回答问题1和问题2。【算法说明】下面是一段插入排序的程序,将R[k+1]插入到R[1...k]的适当位置。R[0]=R[k+1];j=k;while(R[j]>R[0]){R[j
阅读以下说明和C程序,填入(n)外。[说明]以下C程序实现了将字符串转化为浮点数的功能。例如字符串“1234567”转化为浮点数1234567;字符串“100.02035”转化为浮点数100.02035;字符串“-100.02035”转化为
阅读下列说明和C代码,回答以下问题,将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系,对某些作业,在A上处理时间长,而对某些作业在B上处理时间
对于文法G(S):S→S+aT|aT|+aTT→*aT|*a对于句型aT+a*a*a,(28)是该句型的直接短语,(29)是该句型的句柄。
随机试题
法定计量检定机构计量检定人员所从事的检测工作包括哪些?
关于急性细菌性痢疾的描述,错误的是
西昆体
尿蛋白测定最传统的经典方法为()
职业病诊断,应当综合分析的因素是
2岁小儿,出生时接种过卡介苗,1月来低热、轻咳,PPD试验强阳性,据此考虑
关于审判监督程序,下列哪些选项是正确的?(2014年卷二75题,多选)
20世纪,水资源短缺尤其是水质性缺水成了世界共同面对的资源危机,污水处理顺理成章成为新朝阳产业。污水生物处理的实质就是通过微生物的新陈代谢活动,将污水中的有机物分解,从而达到净化污的目的。人们希望通过污水处理改善水质,又希望采用低能耗、低资源消耗的技术来实
MichaelJacksonisfamousforhis______trotMuhammadAliforhis______.Thepassagemainlytalksabout______.
Despairingthattheperformanceofthechiefexecutivewouldeverimprove,thecorporation’sboardofdirectorstookdecisiveac
最新回复
(
0
)