[離散] 遞迴問題請教
Let a_n be the number of n-digit quaternary {0,1,2,3} sequances
in which there is never a 3 immediately to the right of a 0
find a recurrence relation for a_n
這題是說 0後面不可以接3
ex.
033 <--- invalid
013 <--- valid
這樣對嗎?
如果是
不知道這題要怎麼思考它的情況 @@
感激不盡
對遞迴的觀念真的非常弱
常常題目條件一變換就解不出來了
不知有無有效的練習方式?
謝謝
--
No time to pray....
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.136.211.19
※ 編輯: metalalive 來自: 140.136.211.19 (08/11 16:18)
討論串 (同標題文章)