[理工] 108台大資工數學 遞迴

看板Grad-ProbAsk作者 (Kobe Mary)時間5年前 (2020/01/27 22:54), 編輯推噓3(3推 0噓 3→)
留言6則, 4人參與, 5年前最新討論串1/1
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
推
01/27 23:01, 5年前 , 1F
參考解答寫錯吧，你答案往下看他特徵方程式應該寫對
01/27 23:01, 1F
推
01/28 01:51, 5年前 , 2F
想請問這題要用解答的寫法比較好 還是直接寫2^ceili
01/28 01:51, 2F
→
01/28 01:51, 5年前 , 3F
ng(n/2)就好了呢 感覺兩種都沒錯
01/28 01:51, 3F
→
01/28 02:02, 5年前 , 4F
我會直覺的用解答的方式去寫欸，但應該都可以
01/28 02:02, 4F
→
01/28 11:45, 5年前 , 5F
謝謝兩位大大的解釋 我再想想哦 不過a大的應該比較正確
01/28 11:45, 5F
推
01/28 12:53, 5年前 , 6F
我也是覺得an = 2an-2
01/28 12:53, 6F
‣ 更多 dsa66253 的文章
文章代碼(AID): #1UBlcaAQ (Grad-ProbAsk)