[理工]离散递回 maque PTT批踢踢实业坊

[理工]离散递回

楼主: maque (Roadside) 2014-10-08 22:17:46

题目 http://ppt.cc/kNJC
小黄课本上有写解答
但无法理解部分观念
解答:http://ppt.cc/5ixl
若开始为0,则有an-1个方法
开始部分为什么不讨论为1
接下来讨论若开始为10则有an-2个
这部分为什么不讨论00、01、11的情况?
前面有类似题目，例如二元序不含连续个0
会分成开头为1，则有an-1个
若第一位为0，则有an-2个
则an=(an-1)+(an-2)
麻烦解惑了! 谢谢!

作者: A4P8T6X9 (残废的名侦探) 2014-10-08 22:44:00

00、01包含在开始为0中，11包含在后面的讨论中了。

楼主: maque (Roadside) 2014-10-09 00:36:00

了解了！谢谢！

继续阅读

[理工] 工数向量eric820715 [理工] 伯努利方程式推导eva111109 [理工] 工数问题xoo1208 [资工]交大102计算机系统第25题(计组/pipeline)qoojordon [理工] 长庚大学电机所博硕士班甄试~开始报名jaihung [理工] Flash A/D Convertergauss760220 [理工] 问中原资结一题考古JoJo56 [理工] 线代 CH3向量空间_生成_例题问题storm654321 Re: [理工] 工数向量 del运算ntust661 Re: [理工] 工数向量 del运算BLUEBL00D