Catalan數（卡特蘭數）

爲什麼80%的碼農都做不了架構師？>>>    由於Catalan數經常會在算法題或面試題中出現，在這裏做一下小小的總結。 介紹 Catalan數是組合數學中一個常在各種計數問題中出現的數列。一般項公式爲  Cn的另一個表達形式爲 一般來講，我們編程時用遞推關係會更方便計算： 或 即：C(n) = C(1)*C(n-1) + C(2)*C(n-2) + … + C(n-1)C(1). 它的前幾項爲

>>阅读原文<<