卡特兰数

卡特兰数

n对括号匹配，n个数入栈出栈

递推：\(h(n)=h(n-1)*(4n-2)/(n+1)\)

解：\(h(n)=C(2n,n)/(n+1)\)

\(h(n)=C(2n,n)-C(2n,n-1)\)

posted @ 2023-07-08 21:31  xxcdsg  阅读(32)  评论(0)    收藏  举报