基础数论算法（⑩） Catalan数与Stirling数

严格的说，这一节已经脱离了数论的范畴…… 数学真tm开心啊，我不想打代码了 Catalan数 Catalan数的公式 Catalan数的递推公式： f(n)=∑n−1i=0f(i)∗f(n−i−1) f(n)=f(n−1)×(4n−2)n+1 Catalan数的通项公式： f(n)=Cn2n−Cn−12n 或 f(n)=Cn2nn+1 总之先把公式摆出来。 Catalan数是用于解决一类计数问题的

>>阅读原文<<