数论卡塔兰数 Catalan
Posted Vincent丶
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数论卡塔兰数 Catalan相关的知识，希望对你有一定的参考价值。
一、简介
设$h(0)=1$，$h(1)=1$，Catalan数满足递推式
$h(n) = h(0) \ast h(n-1) + h(1)\ast h(n-2) + \cdots + h(n-1)\ast h(0) $
等价递推式：
$h(n) = C_{2n}^{n} / (n + 1)$，$ (n=0,1,2,...)$
$h(n)=C_{2n}^{n}-C_{2n}^{n-1}$，$(n=0,1,2,...)$
二、例题
1. Unique Binary Search Trees
2. Unique Binary Search Trees II
以上是关于数论卡塔兰数 Catalan的主要内容，如果未能解决你的问题，请参考以下文章