递归递推总结

递归是大问题转化为小问题，不断调用自身或不断间接调用的一类算法。

递归算法的关键是：

1.。要找出大问题和小问题的联系----递归定义。

2.。递归终止条件。

递推是一种用若干步可重复运算来描述复杂问题的方法.

递推的关键是想出递推公式，一般递推公式是从后面向前推，当然也有很多是从中间或者从前向后推。

做这些题目主要是找其中规律，比较简单的思路就是列出前几项，找其中的规律，以此推到后面，而且很多题目都需要和数学知识进行联系。但感觉比较难的题目，很多时候就像老师说的，需要灵感。对此，也没有什么特别好的办法，主要还是通过做题积累经验吧。