递归与递推的异同

递归法：把问题转化为规模更小的子问题解决，思考的重点在于建立原问题和子问题之间的联系。有的问题有很明确的递归结构，但是需要仔细的思考，才能正确的转化为结构相同的子问题。

递推法：根据已知信息不断的计算出未知信息，直到得到结果，思考的重点在于“步步为营”。