递归与递推的异同

递推和递归有着很多的相似之处，递推甚至可以看做是递归的反方向，但对比其细节是存在很多不同的。

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

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