catalan number
1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786....
递推公式:令h(1)=1,h(0)=1,
catalan数满足递归式:
h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (其中n>=2)
另类递归式:
h(n)=((4*n-2)/(n+1))*h(n-1);
该递推关系的解为:
h(n)=C(2n,n)/(n+1) (n=1,2,3,...)
卡塔兰数是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。
卡塔兰数的一般项公式为
另类递归式: h(n)=((4*n-2)/(n+......
阅读全文