递归的算法简单、易懂、容易编写,而且执行效率也高。
递归算法的执行过程一般来说,可分成__(1)__和__(2)__两个阶段。空白(2)处应选择()
递归算法的执行过程一般来说,可分成__(1)__和__(2)__两个阶段。空白(1)处应选择()
递归调用算法与相同功能的非递归算法相比,主要问题在于重复计算太多,而且调用本身需要分配额外的空间和传递数据和控制,所以时间与空间开销通常都比较大。
凡是递归定义的数据结构都可以用递归算法来实现它的操作。
分治法的解决问题的思想和用递归来描述算法有着某种内在的联系。
迭代和递归是两种表示重复做某件事情的算法描述手段,迭代往往是由小及大地循环解决问题,而递归通常是由大到小考虑问题的解决。
迭代和递归是两种表示重复做某件事情的算法描述手段,理论上说,递归总可以改造成迭代来完成相应的工作。
在域名解析算法中,“递归解析”请求首先被发送到()
算法设计的基本方法有()、()、递推法、递归法、减半递推技术和()。
将递归算法转换为非递归算法时,通常需要使用( )。
关于递推法和递归算法,下列说法正确的是( )
图的广度优先搜索算法通常采用非递归算法求解。( )
在使用递归算法解决问题时,应满足以下两点:一是该问题能够被递归形式描述;二是【 】。
1.实现递归函数必须有递归算法和递归终止条件。
【判断题】递归算法是直接或间接地调用自身的算法。
试写出求递归函数F(n)的递归算法,并消除递归:
编写一个递归算法,从大到小输出二叉搜索树中所有值不小于x的关键码。要求算法的时间复杂度为O(log<sub>2</sub>n+m),n为树中结点数,m为输出的关键码个数。
【Test-9-2】下面算法的功能是:编写一个递归算法实现在...
考查最大元素问题:从n个整数中找出最大者。a)试分别采用迭代和递归两种模式设计算法,在线性时间内解决该问题;b)用C++语言实现你的算法,并分析它们的复杂度。
在进行算法设计和分析时,经常需要借助一些数据工具,如序列求和、递归议程求解等,如1+2+3+...+n-1,可以使用()求解
问题解法按递归算法实现的问题适用于递归求解。()
将折半查找的算法改写为递归算法。
设计动态规划算法的步骤为:1)找出最优解的性质,并刻画其结构特征;2)递归的定义最优值;3);4)计算最优值得到的信息,构造最优解()