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