标签：mda arc inf mic 卡特兰 arch 匹配 图片 情况
https://www.bilibili.com/video/BV1nE411A7ST?from=search&seid=17982964878641228812
第一例 二叉数的卡特兰数
发现了可以递归
下面就开始讨论f（5）的情况
发现会递归用到f（1）---f（4）
发现规律后可以推出f（6）和f（n）的
——————————————————————————————————————————————————
第二例
括号匹配的卡特兰数
和上面的二叉数是类似的
——————————————————————————————————————————————————
第三例
买票的卡特兰数
——————————————————————————————————————————————————————————————
第四例
分割三角形的卡特兰数
————————————————————————————————————————————————————————————————————
第五例
栈
将一个数字入栈和出栈两个操作分别对应为一对括号的左边和右边 就可以理解了
标签：mda arc inf mic 卡特兰 arch 匹配 图片 情况
原文地址：https://www.cnblogs.com/luolinjin/p/12787253.html
