7、高级技术原理

作者：whj95

导读

基本概念

　　
　　常系数(Constant Coefficient)：序列的系数都是常系数而非与n有关的函数
　　线性(Linear)： 序列次数均为1的和
　　齐次(Homogeneous)：各项序列次数相等

常系数线性齐次递归关系 LHRRCC

　　求解常系数线性齐次递归关系(Linear Homogeneous Recurrence Relations with Constant Coefficients)：
　　　　　　　　　　　　　
　　度为2
　　①列出特征方程(characteristic equation)
　　　　　　　　　　　　　　
　　②若得出(i)两个不相等的根。将n=0，n=1带入得出a$_1$，a$_2$
　　　　　　　　　　　　　　
　　　若得出(ii)两个相等的根。将n=0，n=1带入得出a$_1$，a$_2$
　　　　　　　　　　　　　　
　　　　　　
　　度为n
　　①列出特征方程(characteristic equation)
　　
　　②得出r及其重数m$_i$后。将n=0,1,2….m$_i$-1带入得出a
　　

常系数线性非齐次递归关系 LNRRCC

　　求解常系数线性非齐次递归关系(Linear Nonhomogeneous Recurrence Relations with Constant Coefficients)：
　　
　　①首先除去F(n)把它看作齐次方程E
　　②得出特征方程，解出r，判断度数及根是否相等，得到解的相应表达式
　　
　　③C*F(n)带入原递推关系方程解出C
　　④最后就是齐次的通解+C*F(n)
　　来个例题：