文章目录
一、递推方程示例 1
二、递推方程示例小结
一、递推方程示例 1
----
编码系统使用
8
进制数字 , 对信息编码 ,
8
进制数字只能取值
0,1,2,3,4,5,6,7
,...这样就含有奇数个 (
1
个 )
7
, 是无效编码 ;
只能是
0,1,2,3,4,5,6
这
7
种 , 因此有
1
位编码时 , 有效编码个数是
7
个 ,
产生 递推方程初值...最终得到的递推方程 :
递推方程 :
a_n
=
6a_{n-1}
+
8^{n-1}
初值 :
a_1 = 7
解上述递推方程的通项公式 :
a_n = \cfrac{6^n + 8^n}{2}...二、递推方程示例小结
----
该问题是一个具体的计数问题 , 上述问题并不是简单的计数 ,
该计数带参数
n
,
这种类型的计数 , 可以看成一个 数列计数结果 ,
如果可以找到该数列 , 后项