基礎數論算法（⑩） 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數是用於解決一類計數問題的

>>阅读原文<<