递推关系与生成函数

递推关系与生成函数Tag内容描述：<p>1、第第7 7章章 递推关系和生成函数递推关系和生成函数 7.17.1 一些数列一些数列 算术序列（等差数列）算术序列（等差数列） 几何序列（等比数列）几何序列（等比数列） 例例1 1：确定平面一般位置上的：确定平面一般位置上的n n个互相个互相 交叠的圆所形成的区域数。交叠的圆所形成的区域数。 例例2 2 (Fibonacci(Fibonacci问题问题): ): l lFibonacciFibonacci数列是递推关系的又一典型数列是递推关系的又一典型 问题问题, , 数列的本身有着许多应用数列的本身有着许多应用. . (1)(1) 问题的提出问题的提出：假定初生的一对雌雄：假定初生。</p><p>2、第7章递推关系和生成函数 7 1一些数列 算术序列 等差数列 几何序列 等比数列 例1 确定平面一般位置上的n个互相交叠的圆所形成的区域数 例2 Fibonacci问题 Fibonacci数列是递推关系的又一典型问题 数列的本身有着许多应用 1 问题的提出 假定初生的一对雌雄兔子 从出生的第2个月之后每个月都可以生出另外一对雌雄兔 如果第1个月只有一对初生的雌雄兔子 问n个月之后共有多少对兔子 1。</p><p>3、精品文档 第七章 递推关系和生成函数 7 1 某些数列 1 等差数列 算术数列 h0 h0 q h0 2q h0 nq 递推关系 hn hn 1 q 一般项 hn h0 nq 前n 1项和 sn n 1 h0 q n n 1 2 2 等比数列 几何数列 h0 qh0 q2h0 qnh0 递推关系 hn qhn 1 一般项 hn qnh0 前n 1项和 sn h0 1 qn 1 1 q 例1 确定平。</p><p>4、第7章 递推关系与生成函数,7.1 递推关系与递推求解 7.2 特征方程解法 7.3 生成函数解法,递推（递归）关系是计数的一个强有力的工具，特别是在做算法分析时是必需的，有大量的递归算法的时间特性体现出递推关系。递推关系的求解的主要方法包括递推、母函数、特征方程等方法。,7.1 递推关系与递推求解,例1确定平面一般位置上的n个互相交叠的圆所形成的区域数。所谓互相交叠是指每两个圆相交在不同的两个点。</p>