2024年2月22日
卡特兰数
摘要： 为区别于组合数，用\(Cat(n)\)代表卡特兰数的第n项 是一种数列，其通项公式的一种形式为： \(Cat_n=\frac{1}{n+1}\times C_{2n}^{n}(n=0,1,2...)\) 前几项数值为\(1,1,2,5,14,42,132,429\) 增长幅度为\(O(4^n)\) 阅读全文
posted @ 2024-02-22 21:03 星河倒注 阅读(149) 评论(2) 推荐(0)