[理工] [離散]-遞迴問題

看板Grad-ProbAsk作者 (lovefo)時間16年前 (2010/02/07 18:04), 編輯推噓4(4推 0噓 1→)
留言5則, 1人參與, 最新討論串2/5 (看更多)
有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
推
02/07 18:14, , 1F
An = An-1 + 2^(n-2) ?
02/07 18:14, 1F
推
02/07 18:19, , 2F
是至少有兩個連續0 還是只有兩個連續0 ?
02/07 18:19, 2F
推
02/07 18:22, , 3F
A3=3的話 看起來是至少兩個連續0
02/07 18:22, 3F
推
02/07 18:27, , 4F
An = An-1 + An-2 + 2^(n-2)
02/07 18:27, 4F
→
02/07 18:28, , 5F
多考慮結尾是00時前面(n-2)任意
02/07 18:28, 5F
‣ 更多 lovefo 的文章
文章代碼(AID): #1BRf0qiH (Grad-ProbAsk)
‣ 更多 lovefo 的文章
文章代碼(AID): #1BRf0qiH (Grad-ProbAsk)