[理工] 108台大資工數學遞迴 dsa66253 PTT批踢踢實業坊

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

作者: dsa66253 (Kobe Mary) 2020-01-27 22:54:26

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
請問我這樣寫為什麼是錯的？

作者: a9778875 (Mine) 2020-01-27 23:01:00

參考解答寫錯吧，你答案往下看他特徵方程式應該寫對

作者: gash55025502 (白影弓) 2020-01-28 01:51:00

想請問這題要用解答的寫法比較好還是直接寫2^ceiling(n/2)就好了呢感覺兩種都沒錯

作者: a9778875 (Mine) 2020-01-28 02:02:00

我會直覺的用解答的方式去寫欸，但應該都可以

作者: dsa66253 (Kobe Mary) 2020-01-28 11:45:00

謝謝兩位大大的解釋我再想想哦不過a大的應該比較正確

作者: ponwar87123 (干我屁事喔北七) 2020-01-28 12:53:00

我也是覺得an = 2an-2

繼續閱讀

[理工] 計系 107交大第3、9、12、15題ching4562 [理工] 101中央資演ponwar87123 [理工] 108交大數學leegaga61029 [理工] 離散：如何從statement判斷p and q或p->qponwar87123 [理工] 106台大自控harrytyl [理工] 中央102 OSponwar87123 [理工] 離散關係AdonisLam [理工] 計組_求一題解答fmtshk [理工] in place的定義misaka0120 [理工] 交大 104 線代ok8752665

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

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