|
|
|
|
|
递归是指子程序（或函数）直接调用自己或通过一系列调用语句间接调用自己，是一种描述问题和解决问题的常用方法。
|
|
|
|
递归有两个基本要素：边界条件，即确定递归到何时终止，也称为递归出口；递归模式，即大问题是如何分解为小问题的，也称为递归体。
|
|
|
|
|
|
分治法的设计思想是将一个难以直接解决的大问题分解成一些规模较小的相同问题，以便各个击破、分而治之。如果规模为n的问题可分解成k个子问题，1<k≤n，这些子问题互相独立且与原问题相同。分治法产生的子问题往往是原问题的较小模式，这就为递归技术提供了方便。
|
|
|
|
|
|
|
|
（2）求解。递归地求解各子问题。若子问题足够小，则直接求解。
|
|
|
|
|
