卡特蘭數學習

今天這個子任務不會做qwq……. 正解是卡特蘭數。 卡特蘭數 定義： h0=1,h1=1 。 遞推關係式： hn=∑n−1i=0hi×hn−i−1 。 通項公式： hn=(n2n)n+1 ， 或 hn=(n2n)−(n−12n) 。 應用 (from 百度百科) 在一個凸多邊形中，通過若干條互不相交的對角線，把這個多邊形劃分成了若干個三角形。任務是鍵盤上輸入凸多邊形的邊數n，求不同劃分的方案數f（

>>阅读原文<<