递归的求解过程均有这样的特征：先将整个问题划分为若干个子问题，通过分别求解子问题，最后获得整个问题的解。而这些子问题具有与原问题相同的求解方法，于是可以再将它们划分成若干个子问题，分别求解，如此反复进行，直到不能再划分成子问题，或已经可以求解为止。这种自上而下将问题分解、求解，再自上而下引用、合并，求出最后解答的过程称为递归求解过程，这是一种分而治之的算法设计方法。递归的求解过程均有这样的特征：先将整个问题划分为若干个子问题，通过分别求解子问题，最后获得整个
阅读背景：
递归算法的设计
来源：互联网
分享到：
