摘要： 【问题】 卡特兰（Catalan）数来源于卡特兰解决凸n+2边形的剖分时得到的数列Cn，在数学竞赛、信息学竞赛、组合数学、计算机编程等方面都会有其不同侧面的介绍．卡特兰问题的解决过程应用了大量的映射方法，堪称计数的映射方法的典范． 假设h(0) = 1, h(1) = 1, 则卡特兰数满足以下递推式 阅读全文