卡特兰数最常见的描述就是2n个球进站出站有多少种顺序 推导:折线法,问题转化为从 (0,0)到(2n,0) 每次可以向右上或者右下走一波,问在不越过 y=0 这条线的情况下,有多少种走法。 所以可以根据总数减去非法数 总数很明显是