作者yesa315 (XD)
看板Grad-ProbAsk
標題[理工] [離散]-遞迴
時間Sun Dec 27 16:48:33 2009
求一 n-digit 數字串列由 0,1,2,3組成 含偶0且偶1的有幾種? 請用遞廻
用生成函數來看 我一下就想出來了
用遞廻觀念 有點卡卡的
另An為解
1.首項 =\= 0,1 方法數 2A(n-1)
再來就卡了
請高手指導
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.127.208.96
推 chenbojyh:這個好難喔~~ 12/27 17:46
→ aey:n可能要分奇偶討論 12/28 12:24
→ yesa315:冏 好像不簡單 12/28 14:04
→ doom8199:可能我理解力差,看不懂內文在描述啥 = =ll 12/28 14:57
推 assassin88:這討論好多..我花掉了= = 12/28 16:56
→ assassin88:請問你用生成怎寫的..?? 12/28 16:57