ggcoke的专栏

<br />今天看到搜狐的一道笔试题目，问四对括号可以有多少种匹配排列方式，一看到这个题目首先想到的是利用栈来解决，左括号入栈，右括号出栈，即求四次入栈四次出栈中正确的组合有多少种。继而准备采用全排列来解决，但是再仔细一想，这应该是一个数学的问题，肯定有某种规律可循，随便一搜，果然，在组合数学中有一种数列叫做Catalan数，正是来解决这个问题的。<br /> <br />ZZ From 百度百科卡特兰数<br />　　前几项为 （OEIS中的数列A000108）: 1, 1, 2, 5, 14, 42,