数学:卡特兰数(Catalan)

关于卡特兰数

公式:Cn=(n+1)*C(n,2n),及1,1,2,5,14,42,132,429,1430,4862……一系列数字
复习数据结构时候看到的,就是给你一个数列组合,将数列进栈,让你求有多少出栈的可能性,答案就是这个数了。
详细的看看下面这个好了。
卡特兰数