摘要：递推关系在所有的数学支系中均有重要作用，尤其在组合数学中.如何建立递推关系，了解它的性质，以及进行求解是组合数学中的重要内容.本文首先讨论了常系数线性齐次递推关系的常见解法，主要分为特征值法、生成函数法及差分法.再通过具体的实例阐述了线性非齐次递推关系的各种方法，并比较了各种解法的优劣.

关键词： 

递推关系；迭代归纳法；生成函数；差分法

目录

摘要

ABSTRACT

1引  言-1

2常系数线性齐次递推关系-1

  2.1特征值法-1

  2.2生成函数-3

  2.3差分法-4

3常系数线性非齐次递推关系-6

  3.1特征值法-6

  3.2迭代归纳法-7

  3.3关系转化法-8

  3.4生成函数法-9

参考文献-11