Catalan數(shù)

【參考網(wǎng)址】http://www.cnblogs.com/gongxijun/p/3232682.html

記得當時我們隊寫過一個，差點超時，現(xiàn)在找到了公式，感覺還是挺簡單的。
還要注意，就算開long long 也只能表示到第33個，之后就會溢出。

&代碼：

void Solve() {f[1]=1;for(int i=2;i<40;i++){f[i]=f[i-1]*(4*i-2)/(i+1);}PIar(f,40) }

輸出數(shù)據(jù)在下面，也很顯然，33之后就變成了負數(shù)，所以33位之后是錯的：

0 , 1 , 2 , 5 , 14 , 42 , 132 , 429 , 1430 , 4862 , 16796 , 58786 , 208012 , 742900 , 2674440 , 9694845 , 35357670 , 129644790 , 477638700 , 1767263190 , 6564120420 , 24466267020 , 91482563640 , 343059613650 , 1289904147324 , 4861946401452 , 18367353072152 , 69533550916004 , 263747951750360 , 1002242216651368 , 3814986502092304 , 14544636039226909 , 55534064877048198 , 212336130412243110 , -241155619205100756 , 100389241586533302 , -113283020768157371 , 50195343198909880 , 193059012303499538 , -179060006317004359 ,

轉載于:https://www.cnblogs.com/s1124yy/p/6038264.html

總結

以上是生活随笔為你收集整理的Catalan数(数论)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。