Ø 递推法的基本思想

根据具体问题，按照一定的规律来计算序列中的每个项，通常是通过计算前面的一些项来得出序列中的指定项的值。

Ø 递推算法解题的基本思路

1) 确定递推的变量；

2) 建立递推关系式(规律)；

3) 确定递推的初始(边界)条件；

4) 明确递推终止的条件，控制递推过程，实现问题求解。

Ø 递推算法的一般结构

循环+递推关系式