登录以参加训练计划

一、什么是递推算法

递推特点：

递推法是一种重析数学方法，在数学领域中应用广泛。这种算法的特点是：一个问题的求解需要一系列的计算，在已知条件和计算与所求问题之间总存在关联关系，在计算时，如果可以找到前后过程之间的数量关系即递推式，那么就可以轻松解决问题。从问题出发逐步推到已经条件，此种方法叫逆推。无论是顺推还是逆推，其关键是找到递推式。这种使复杂运算化为若干重复的简单的运算，充分发挥了计算机善于重复处理的特点。

方法：

递推算法的首要问题是得到相邻的数据项间的关系（即递推关系），典型的比如斐波那契数列的第n项是由第n-1项和n-2项得到的；数字三角形的当前最优路由下一行数据与右下角数据的最大值得到；n位数含有偶数个3的情况，由n-1位数时含有偶数个3还是奇数个3一起决定等等。