分析 :
n
位长的编码 , 可以 由
n-1
位长的编码 , 后面加上 一位
8
进制数字 构成 ;
对于每个
n-1
位长的编码 , 后面加上一位数字 , 使得最终的编码 满足 有效编码的要求...1 ) 偶数个
7
: 假定当前已经有一个
n-1
位长的
8
进制编码串 , 恰好含有偶数个
7
, 即该编码已经满足有效编码的要求 , 在加上一位数字 :
不可以加的数字 : 不能加..., 即该编码不满足有效编码的要求 , 在加上一位数字 :
不可以加的数字 : 不能加
0,1,2,3,4,5,6
数字 , 加了以后 , 最终结果还是有奇数个
7
, 不满足有效编码的要求 ;..., 就是 有效编码的个数 , 即上述假设的
a_{n-1}
则
n-1
位中 , 奇数个
7
的个数 , 就是无效编码的个数 , 即上述 总个数减去有效编码个数 , 结果是 :
8^{n-1...二、递推方程示例小结
----
该问题是一个具体的计数问题 , 上述问题并不是简单的计数 ,
该计数带参数
n
,
这种类型的计数 , 可以看成一个 数列计数结果 ,
如果可以找到该数列 , 后项