卡特兰数

卡特兰（Catalan）数来源于卡特兰解决凸n+2边形的剖分时得到的数列，在数学竞赛、信息学竞赛、组合数学、计算机编程等方面都会有其不同侧面的介绍．卡特兰问题的解决过程应用了大量的映射方法，堪称计数的映射方法的典范．为了便于读者理解，我们先介绍一些卡特兰问题的简单变形，再介绍卡特兰问题及其解法． 问题一 进出栈 栈是一种先进后出（FILO，First In Last Out）的数据结构． 如上图所

>>阅读原文<<