基础算法（六） --- 递推法

       递推法是指根据当前的一些简单情况，推演情况很复杂的结果的一个方法。即当问题中涉及相互联系的物体较多并且有规律时，应根据题目特点应用数学思想将所研究的问题归类，然后求出通式。具体方法是先分析某一次作用的情况，得出结论，再根据多次作用的重复性和它们的共同点，把结论推广，然后结合数学知识求解。
       用递推法解题的关键是导出联系相邻两次作用的递推关系式.
       Example 1：
       匀加速运动的公式。
       Example 2：
       计算1＋2＋3＋4＋5＋6＋7＋8＋9＋10+...+2000的值。递推关系式为：T(i)= i*(i+1)/2
       如果大家在进行问题分析的时候，发现每一个步骤都遵循相同的规律，那么可以考虑使用递推法，相同的规律就可以用来当递推关系式。