卡特兰数

模型:一个凸n边形,用n-3条不相交的对角线把它分成n-2个三角形,求不同的方法数目

边界为f(2)=f(3)=1,第四项开始为2、5、14、42、132、429、1430、4862、16796

递推公式:f(n+1)=(4*n-6)*f(n)/n

原文地址:https://www.cnblogs.com/xiaohongmao/p/3574453.html