※ 引述《metalalive (想玩音乐)》之铭言： : 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 : 这样对吗? : 如果是 : 不知道这题要怎麽思考它的情况 @@ : 感激不尽 假设题目的意思就如您的解释，考虑最左边那一位数，如果那一位数不是 0 的话，那其余 n - 1 位的个数就是 a_{n-1}。 如果最左边那一位数是 0 的话，第二位就不能是 3，第二位若不是 0，则第 三位开始就是 a_{n-2}。 若第二位数是 0，就与前段的考虑方式类似，所以 a_n = 3a_{n-1} + 2a_{n-2} + 2a_{n-3} + ... + 2a_2 + 2a_1 + 3 这个答案看起来是正确的。 至於您下面提到如何有效的练习，其实我自己也不知该怎麽练习， 我想大约就是多花脑筋想问题，想看看有没有漏洞，如果不知道正 确答案的话，就与其他人讨论，看看自己的想法错在哪里。如果没 有人可以讨论，那就想办法自己验证看看答案有没有错。 其实这个问题看起来不太容易，我之前想到另一个简单的做法，但 是用 a_0 = 1, a_1 = 4, a_2 = 15, a_3 = 56 这个答案代入却错 了（这些答案是我自己算的，希望没有错），之後再仔细想哪里错 了，能够发现、改正错误，这样应该就会进步。 : 对递回的观念真的非常弱 : 常常题目条件一变换就解不出来了 : 不知有无有效的练习方式? : 谢谢 -- Xuite日志：http://blog.xuite.net/springman/ 网路城邦：http://blog.udn.com/springman 圣经查询系统：http://springbible.fhl.net/ 芳苑教会：http://fychurch.fhl.net/ 信望爱bbs：http://wbbs.fhl.net/ 自由软体使用经验分享 http://springbible.blogspot.com/ --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 163.23.24.146