Catalan数的一个递归关系

将非结合代数中n元X1 ,X2 ,… ,Xn 按给定次序的加括号乘法 (结合法 )转化为长为n- 1的路X1 X2 …Xn 的边收缩问题 ,用容斥原理 。