[理工] 離散遞迴 zxc2051516 PTT批踢踢實業坊

[理工] 離散遞迴

作者: zxc2051516 (SilverCrow) 2016-08-24 11:33:16

http://i.imgur.com/MWq7qZV.jpg
完全無法體會這字串是怎麼產生的
可以教我一下嗎？謝謝各位

作者: OlogN (じゃさいら) 2016-08-26 08:35:00

假設長度是5, 可以用3長度的加上00或是長度4加上1。所以a5=a4+a3。推到an就是上面寫的，跟爬樓梯一次一階/兩階概念一樣，有錯請幫改正。

作者: zxc2051516 (SilverCrow) 2016-08-26 21:14:00

這題我懂了，在13.3章有符號的定義http://i.imgur.com/L5eVa6q.jpg

繼續閱讀

[理工] 離散數學關係與函數accommodate [理工] OS 排班演算法hopward [理工] 離散指數生成函數zxc2051516 [理工] 資料結構 quicksort 問題boy00114 [理工] 資結 Fibonacci heapgary19941208 [理工] 演算法的KMPkkk22805385 [理工] 離散排列cschenptt Re: [理工] 線代一個線性組合的問題lawrence022 [理工] 線性代數對角化應用lrt89604 [理工] 演算法 Bellman Fordkkk22805385

Contact Us: admin [ a t ] ucptt.com