文章目录 K阶常系数线性齐次递归方程K阶常系数线性【非】齐次递归方程例题例1:齐次无重根例2:齐次有重根例3:非齐次,g(n)是n的多项式例4:非齐次,g(n)是n的指数形式,a不是重根 练习其它求解递归方程的方法 K阶常系数线性齐次递归方程 K阶常系数线性【非】齐次递归方程 例题 例1:齐次无重根 例2:齐次有重根 例3:非齐次,g(n)是n的多项式 例4:非齐次,g(n)是n的指数形式,a不是重根 练习 其它求解递归方程的方法 生成函数解递归方程(《离散数学》中学过)递推方法解递归方程