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