|
知识路径: > 计算机系统基础知识 > 计算机软件基础知识 > 数据结构与算法 > 常用算法 > 常用算法 >
|
相关知识点:39个
|
|
|
|
递归(recursion)是一种描述和解决问题的基本方法,用来解决可归纳描述的问题,或者是可分解为结构自相似的问题。所谓结构自相似,是指构成问题的部分与问题本身在结构上相似。这类问题具有的特点是:整个问题的解决可以分为两部分,第一部分是一些特殊或基本的情况,可直接解决;第二部分与原问题相似,可用类似的方法解决,但比原问题的规模小。
|
|
|
由于第二部分比整个问题的规模小,所以每次递归时第二部分的规模都在缩小,如果最终缩小为第一部分的情况则结束递归。因此,通过递归不断地分解问题,第一部分和第二部分的解密切配合,完成原问题的求解。
|
|
|
|
|
在该式中,f(n-1)的计算与原问题f(n)的计算相似,只是规模更小。
|
|
|
【算法】用递归方法求A[k1]~A[k2]中的最大者,并作为函数值返回。
|
|
|
|
【算法】设有一个整型数组中的元素是按非递减的方式排列的,递归地进行折半查找。
|
|
|
|