Catalan数是个很有名的问题了,一般用递推做,但也有通项公式 我在书上了解到公式是:
其中,C(m,n)就是组合数 它等于(m*(m-1)(m-2)...*(m-n+1))/n! 谁能帮忙证明一下?