3第三章 递推关系.ppt

第三章 递推关系recurrence relation;差分;;牛顿公式;;;多项式的差分;;;练习;;;零的差分;组合意义：把r件相异物分给m个人，使得每人至少 分得一件物件的不同分配方法数.;;§2 递推关系;;;常系数线性齐次的递推关系;;特征方程没有重根的常系数线性齐次递推关系的解法;;;;;;;特征方程有重根的常系数线性齐次递推关系的解法;;;;;两类常系数线性非齐次递推关系的解法;;;解：递推关系;因为1是上递推关系的三重特征根;;§3 Fibonacci数;;;§4 两类Stirling数;;;;S1(n,k)的组合意义;第二类Stirling数;;;;;;S2(n,k)的组合意义;;作业