[數(shù)學(xué)]組合數(shù)學(xué)第7章[遞推關(guān)系與生成函數(shù)]第7章 遞推關(guān)系與生成函數(shù)§7.1 遞推關(guān)系與遞推求解 §7.2 特征方程解法 §7.3 生成函數(shù)解法遞推（遞歸）關(guān)系是計數(shù)的一個強(qiáng)有力 的工具，特別是在做算法分析時是必需的， 有大量的遞歸算法的時間特性體現(xiàn)出遞推 關(guān)系。遞推關(guān)系的求解的主要方法包括遞 推、母函數(shù)、特征方程等方法。遞推關(guān)系與求解§7.1 遞推關(guān)系與遞推求解[例1]確定平面一般位置上的n個互相交疊的 圓..