浅谈递推关系的解法及其应用

论文编号:YYSX190  论文字数:4577,页数:05

浅谈递推关系的解法及其应用
 
 摘要：世界上的一切事物都在不经意之中变化着，在纷繁的变幻中，许多现象的变化是有规律可循的。这种规律往往呈现出前因和后果的关系，故我们可以用递推的思想去研究这些变化，本文着重说明了递推关系的建立，并在此基础上简略介绍求递推关系的方法。接着，阐明递推关系与动态规划之间的关系，并比较了一般递推关系与动态规划之间的异同，同时举例说明递推关系在竞赛中的作用。在文章的最后，总结出学好递推关系，不仅可以提高我们的数学素质，对信息学竞赛更是大有帮助。
 
 关键词：递推关系    建立    应用

 正文
 一、引   论
瞬息变幻的世界，每一件事物都在随时间的流逝发生着微妙的变化，而在这纷繁的变幻中，许多现象的变化是有规律的，这种规律往往呈现出前因和后果的关系。即是说，某种现