阿里2015校招的一道題

一個合法的表達式由()包圍，()可以嵌套和連接，如(())()也是合法表達式；現在有6對()，它們可以組成的合法表達式的個數爲多少？ ANS： 1.FORM 知乎：https://www.zhihu.com/question/25072237/answer/30111179    卡特蘭數列，定義：n個0與n個1隨機組合排列，從左到右數第K個數時，確保K前面0的個數不少於1的個數，這樣的組合數。具

>>阅读原文<<