卡特兰数推导

备忘

用总数-非法，一种非法的对应一种从(0,0)走到(n,-2)的方案（把第一次走到y=-1之后部分翻转即可一一对应）

所以是\(C(2n,n)-C(2n,n+1)\)

posted @ 2020-03-19 00:22  gmh77  阅读(387)  评论(0)  编辑  收藏  举报