算法 卡特蘭Catalan數

介紹 Catalan數是組合數學中一個常在各種計數問題中出現的數列。一般項公式爲 Cn的另一個表達形式爲 一般來說，我們編程時使用遞推關係會更方便計算 或 即：C(n) = C(1)*C(n-1) + C(2)*C(n-2) + … + C(n-1)C(1). 它的前幾項爲: 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796。可以先通過前幾項判斷問題是

>>阅读原文<<