阿里2015校招的一道题

一个合法的表达式由()包围，()可以嵌套和连接，如(())()也是合法表达式；现在有6对()，它们可以组成的合法表达式的个数为多少？ ANS： 1.FORM 知乎：https://www.zhihu.com/question/25072237/answer/30111179    卡特兰数列，定义：n个0与n个1随机组合排列，从左到右数第K个数时，确保K前面0的个数不少于1的个数，这样的组合数。具

>>阅读原文<<