學習整理-卡特蘭數

卡特蘭數 (格式懶得調了，直接把整理好的東西搬過來了，相當於一個備份？） 計算公式 卡特蘭數的遞推公式是： C（0）= 1 C（1）=1 C(n) = C(0) C(n-1) + C(1) C(n-2) + …… + C(n-1) C(0) （注意裏面的加起來是n-1，因爲算是n個裏面選定了一個，剩下的個數就是n-1） 即 計算結果： 但是就是要分清楚題目給的n到底是什麼含義，到底是n還是2n，真

>>阅读原文<<