作者: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)
来个例题: