热情鸭子

文章
6
资源
0
加入时间
2年10月17天

Catalan数(卡特兰数)

一.基本公式:具体证明这里不加赘述,毕竟我们只关心卡特兰数能够解决哪些问题。详细证明请参考维基百科https://zh.wikipedia.org/wiki/%E5%8D%A1%E5%A1%94%E5%85%B0%E6%95%B0求解公式:递归公式:1.2.h(n)=((4*n-2)/(n+1))*h(n-1);二.来看几道基