首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
递归算法的执行过程,一般来说,可先后分成(33)和(34)两个阶段。
递归算法的执行过程,一般来说,可先后分成(33)和(34)两个阶段。
admin
2009-02-15
77
问题
递归算法的执行过程,一般来说,可先后分成(33)和(34)两个阶段。
选项
A、试探
B、递推
C、枚举
D、分析
答案
B
解析
在应用计算机解决问题时,算法的设计是一项不可缺少的又是困难的任务。特别是在大型的科学计算与复杂问题求解时,具体的算法针对具体问题,可以有无数种。但一般常用类型有:迭代法、递推法、回溯法、递归法、贪婪法、穷举法、规划法等。
递归算法是常用算法之一,它的基本思想是把一个大的问题(不妨设规模为N)分解为一些规模较小的问题,从这些较小问题的解,构造出大问题的解,而这些规模较小的问题,用同样的方法分解成更小的问题,并从更小问题的解,构造出较小的问题。不断地分解问题成更小的问题,一层层下去,一般来说,分解到最后的小问题(例如N=1时)应该是可直接求解的。
依据上述思想,递归算法的过程一般分为递推和回归两个阶段。在递推阶段把复杂问题逐级推到简单一点的问题的求解。在递推到小问题能直接求解时,递推终止。在回归阶段,则从所获得的最简单的直接解,逐级返回,得到大问题的解。
转载请注明原文地址:https://kaotiyun.com/show/u3jZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
填充如图2-1所示的网站选项卡。网站“IP地址”文本框应填入(1),“TCP端口”文本框应填入(2)。除了主目录以外,还可以采用(5)作为发布目录。A.备份目录B.副目录C.虚拟目录D.活动目录
阅读以下说明,回答向题1至问题5,将解答填入对应的解答栏内。【说明】某公司欲建一小型网站对外发布产品信息,Web服务器信息描述如下。(1)操作系统:WindowsServer2003,安装在D盘;(2)双网卡:IP地址分别是1
如果每台服务器都分配不同的IP地址,服务器区最多可以配置(1)台服务器。销售部能动态分配的IP地址区间为(7)。
如果每台服务器都分配不同的IP地址,服务器区最多可以配置(1)台服务器。为人力资源部的某台PC配置Internet协议属性参数。IP地址:(2);子网掩码:(3);默认网关:(4)。
阅读以下关于无线局域网(WLAN)部署的技术说明,根据要求回答问题。[说明]某校园网拓扑结构如图2-29所示,采用无线网络控制器来自动探测、监控及管理无线AP。该无线校园网解决方案中采用Web+DHCP方式解决用户接入问题,当用户连上无线接
请简要说出NTFS的特点。WindowsServer2008对硬件环境是否有要求?如果有,请说出。
WindowsServer2008的主要特点有哪些?网站上线之后,很重要的问题就是如何来测试它。网站测试的主要内容有哪些呢?
WindowsServer2008的主要特点有哪些?IIS的全称是什么?与以前的版本相比,IIS7.0有哪些改进?
IIS的全称是什么,与Apache相比有什么特点?当前制作静态网页的常用工具有哪些,制作动态网页的技术有哪些?
某计算机字长16位,若采用定点补码整数表示数值,最高1位为符号位,其他15位为数值部分,则所能表示的最小整数为(8),最大负数为(9)。
随机试题
角化不良可见于下列哪种细胞
患者,男,75岁。以“COPD”收住院,护士在收集资料时认为目前存在以下问题,其中属于首优问题的是
大多数感染后脑炎是继发于()
支气管肺炎与支气管炎的主要区别点是
阅读下面这篇公文。回答下列问题。关于同意组织人事干部赴美考察的批复×政发[2013]第56号人事局:
【2014年贵州三穗.单选】下列选项中不属于韩愈教育思想的一项是()。
关于京剧艺术,下列说法错误的是:
下列填入横线处的词语,恰当的一组是()。世界各国发展水平之间的不平衡,______表现为一种经济差距和技术差别,同时也表现为一种知识差距和教育差距,______两者之间日渐表现出互为因果的关系。缩小和消灭经济差距和技术差距,______需要从
简述特别累犯的概念和构成条件及累犯的处罚原则。
设f(x,y)在点(a,b)的某邻域具有二阶连续偏导数,且f’y(a,b)≠0,证明由方程f(x,y)=0在x=a的某邻域所确定的隐函数y=φ(x)在x=a处取得极值=φ(a)的必要条件是:f(a,b)=0,f’x(a,b)=0,且当r(a,b)>0时,
最新回复
(
0
)