n對括號的匹配方式(卡特蘭數)

4對 括號有多少種可能的合法 匹配方式？n對 括號呢？ 此題是卡特蘭數的一個一般應用，類似的還有出棧順序等。關於卡特蘭數的具體內容，請參閱百度百科或Wiki. http://baike.baidu.com/view/2499752.htm   網絡上能夠搜到不少相關的題目和解答，可是鮮有易懂的 推導過程。這裏記錄一種 推導過程以下：   結論：對於n對 括號，合法的排列共有C(n,2n) - C(

>>阅读原文<<