关于卡特兰数
卡特兰数是一种经典的组合数,经常出现在各种计算中,其前几项为 :
1, 2, 5, 14, 42,
132, 429, 1430, 4862, 16796,
58786, 208012, 742900, 2674440, 9694845,
35357670, 129644790, 477638700, 1767263190,
6564120420, 24466267020, 91482563640, 343059613650, 1289904147324,
4861946401452, ...
计算公式
卡特兰数一般的计算公式:
另类递推公式:C(n)=C(n-1)*((4*n-2)/(n+1));
一般性质
Cn的另一个表达形式为