[数学]组合数学第7章[递推关系与生成函数]

[数学]组合数学第7章[递推关系与生成函数]第7章 递推关系与生成函数§7.1 递推关系与递推求解 §7.2 特征方程解法 §7.3 生成函数解法递推（递归）关系是计数的一个强有力 的工具，特别是在做算法分析时是必需的， 有大量的递归算法的时间特性体现出递推 关系。递推关系的求解的主要方法包括递 推、母函数、特征方程等方法。递推关系与求解§7.1 递推关系与递推求解[例1]确定平面一般位置上的n个互相交叠的 圆..