n對括號的匹配方式以及Catalan數通項公式的推導

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

>>阅读原文<<