作者lovefo (lovefo)
看板Grad-ProbAsk
标题[理工] [离散]-递回问题
时间Sun Feb 7 18:04:33 2010
有n binary bit 要有连续 两个 0
递回式子要怎麽令??
──────────────
│ │1│ : An-1 前面要 n-1 要满足 两个0
──────────────
──────────────
│ │1│0│ : An-2 前面要 n-2 要满足 两个0
──────────────
An=An-1 + An-2
A1=0 , A2=1
这样令不对
A3 要有 3个才对
A3=An2 + An1
= 1 + 0 = 1
要怎麽令才对?
--
一切....
似乎不再那麽重要....
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 125.230.13.214
1F：推 EntHeEnd:An = An-1 + 2^(n-2) ? 02/07 18:14
2F：推 EntHeEnd:是至少有两个连续0 还是只有两个连续0 ? 02/07 18:19
3F：推 EntHeEnd:A3=3的话 看起来是至少两个连续0 02/07 18:22
4F：推 EntHeEnd:An = An-1 + An-2 + 2^(n-2) 02/07 18:27
5F：→ EntHeEnd:多考虑结尾是00时前面(n-2)任意 02/07 18:28