卡特兰数计算公式

卡特兰数的通项:

C_{n}=\frac{C_{2n}^{n}}{n+1}

 卡特兰数满足以下递推式:

 C_{1}=1,C_{n}=C_{n-1}\frac{4*n-2}{n+1}

C_{n}=C_{0}*C_{n-1}+C_{1}*C_{n-2}+......+C_{n-1}*C_{0}\: \; \; (n\geq 2)


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部