卡特兰数 hdu 1023||hdu1130||hdu1134||hdu||1131||hdu1131||hdu1133||。。。。。。
卡特兰数:
h(0)=1,h(1)=1,catalan数满足递归式:h(n)= h(0)*h(n-1) + h(1)*h(n-2) + + h(n-1)h(0) (其中n>=2)
该递推关系的解为:h(n)=C(2n,n)/(n + 1) (n=1,2,3,)
递归式: h(n)=(h(n-1)*(4*n-2)/(n+1));
前几项:1, 1,
原创
2015-10-15 14:29:56 ·
555 阅读 ·
0 评论