卡特兰数

（最开始一直搞不清楚卡特兰数到底是什么，公式也不知道是用来算什么的） 后来看懂卡特兰数是通过 求带限制条件的路径条数 这个典型例子，所以这次就从这个例子来说 （图片来源与维基百科） 问题：在n x n的网格里从左下角走到右上角的不经过y = x 这条线的单调路径的条数，即只能向上或向右走 如果没有限制条件，那么就是n步向上，n步向右，所以条数为 加上限制条件后，画图发现所有不合法的路都会经过 y

>>阅读原文<<