作者metalalive (想玩音乐)
站内Math
标题[离散] 递回问题请教
时间Thu Aug 11 16:07:21 2011
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)