学习整理-卡特兰数

卡特兰数 (格式懒得调了,直接把整理好的东西搬过来了,相当于一个备份?) 计算公式 卡特兰数的递推公式是: C(0)= 1 C(1)=1 C(n) = C(0) C(n-1) + C(1) C(n-2) + …… + C(n-1) C(0) (注意里面的加起来是n-1,因为算是n个里面选定了一个,剩下的个数就是n-1) 即 计算结果: 但是就是要分清楚题目给的n到底是什么含义,到底是n还是2n,真
相关文章
相关标签/搜索