递推算法讲义在NOIP算法中的应用

在有些问题中，相邻两项或多项数字（状态）之间存在某种关系，可能通过前一项或多项按照某一规律推出其后一项数字（状态），或者是通过后一项或多项按照某一规律推出其前一项数字（状态），就可以说它们存在一种递推关系。如果能找出问题的前后两项或前后多项的递推关系，利用循环控制，问题可以很好的得到解决，因此，建立递推关系式是解决递推问题的关键