摘要：
今天看刘汝佳的白书《算法竞赛入门经典 训练指南》中写到，所以在网上学习了一下。简介 卡特兰数（Catalan），又称卡塔兰数，事组合数学中常出现在各种计数问题中的一个数列。以比利时数学家欧仁 查理 卡塔兰命名。其前几项为1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190....性质递推公式1：an = a0 * an-1 + a1 * an-2 + …....... + a(n-1. 阅读全文