原理：
令h(1)＝1，catalan数满足递归式：
h(n)= h(1)*h(n-1) + h(2)*h(n-2) + ... + h(n-1)h(1) (其中n>=2) 或 h(n) = (4n-2)/(n+1)*h(n-1)h(n)= h(1)*h(n-1) + h(
阅读背景：
catalan数的应用(转载)
来源：互联网
分享到：
