数据结构笔记 卡特兰数 应用场景 有2n个人排成一行进入剧场，入场费5元，其中n个人有5元钞票，n个人有10元钞票，剧院无多余钞票。问有多少种方法使得只要有10元人买票，售票处就有5元的钞票找零 一个边长为n的正方形，从左下角走到右上角