递归法Recursive Method

设计和描述算法的一种工具。为求解规模为N的问题，将其分解成规模较小的问题，然后从小问题的解构造出大问题的解，并且这些规模较小的问题也能采用同样的分解和综合方法，分解成规模更小的问题，并从这些更小问题的解构造出规模较大问题的解的方法。当规模N=1时，能直接得解。递归算法的执行过程分递推和回归两个阶段。在递推阶段，把规模为N的求解推到规模小于N的求解。在回归阶段，当获得最简单情况的解后，逐级返回，依次得到更复杂问题的解。