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);二.来看几道基 卡特兰数 2023-10-15 47 点赞 0 评论 71 浏览