[離散]catalan number 的問題

看板Math作者 (E~T shot)時間15年前 (2010/12/30 01:36), 編輯推噓1(103)
留言4則, 3人參與, 最新討論串1/2 (看更多)
問題是用遞迴如何解caralan number Cn=1/n+1*C(2n n) 有爬過文但不太了解,也去維基百科看也不太了解 可以請大大說幫忙解說嗎 小弟對生成函數和遞迴之間不太了解 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.115.219.202

12/30 08:45, , 1F
可用生成函數的方式解
12/30 08:45, 1F

12/30 08:47, , 2F
生成函數就像是在比較係數
12/30 08:47, 2F

12/30 13:42, , 3F
真的是在比較係數 我等下打一篇完整一點的給你參考
12/30 13:42, 3F

12/30 14:37, , 4F
感謝樓上
12/30 14:37, 4F
文章代碼(AID): #1D6t6Nwe (Math)
文章代碼(AID): #1D6t6Nwe (Math)