作者dsa66253 (Kobe Mary)
看板Grad-ProbAsk
標題[理工] 108台大資工數學 遞迴
時間Mon Jan 27 22:54:26 2020
https://i.imgur.com/Kxx9d0c.jpg
我寫的是這樣，因為最後一個bit為1第一個bit也為1，所以中間剩n-2bit
其中an表n bit的迴文
https://i.imgur.com/qMtTmdk.jpg
但參考解答寫
https://i.imgur.com/TkDkazT.jpg
請問我這樣寫為什麼是錯的？
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 150.117.242.146 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1580136868.A.29A.html
推 a9778875: 參考解答寫錯吧，你答案往下看他特徵方程式應該寫對 01/27 23:01
推 gash55025502: 想請問這題要用解答的寫法比較好 還是直接寫2^ceili 01/28 01:51
→ gash55025502: ng(n/2)就好了呢 感覺兩種都沒錯 01/28 01:51
→ a9778875: 我會直覺的用解答的方式去寫欸，但應該都可以 01/28 02:02
→ dsa66253: 謝謝兩位大大的解釋 我再想想哦 不過a大的應該比較正確 01/28 11:45
推 ponwar87123: 我也是覺得an = 2an-2 01/28 12:53