作者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
1F：推 chenbojyh:这个好难喔~~ 12/27 17:46
2F：→ aey:n可能要分奇偶讨论 12/28 12:24
3F：→ yesa315:冏 好像不简单 12/28 14:04
4F：→ doom8199:可能我理解力差，看不懂内文在描述啥 = =ll 12/28 14:57
5F：推 assassin88:这讨论好多..我花掉了= = 12/28 16:56
6F：→ assassin88:请问你用生成怎写的..?? 12/28 16:57