推 goodGG :Catalan number 12/24 16:10
→ goodGG :wiki給四種證明方法 12/24 16:11
a0 = 1, a1 = 1
a2 = a0*a1 + a1* a0 = 2
a3 = a2*a0 + a1*a1 + a0*a2 = 2+1+2 =5
a4 = a3*a0 + a2*a1 + a1*a2 + a0*a3 = 5+2+2+5 = 14
an = a_(n-1)*a0 + a_(n-2)*a1 + ... + a_(n-n)*a(n-1)
n-1
= Σ ai*a_(n-1-i)
i=0
1 2n
= ----- * ( )
n+1 n
1 (2n)!
= ----- * -------
n+1 n! n!
是的，我把答案寫出來了。
但是我導不出來Q_Q
可以教教我嘛??
其實標題我也不知道該怎麼下，
因為這是我在讀資料結構的時後
遇到的一題計算題
我覺得應該算是離散，但是我也不知道是算哪一個範圍的ORZ
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.117.112.106
※ 編輯: timmys 來自: 122.117.112.106 (12/24 16:08)