卡特兰数 公式及其应用

卡特兰数可用于两种场景（编程）

1. n个元素入栈，共有几种出栈方法
2. n个不同的元素可以组成多少种不同形态的二叉树

卡特兰数的前几项是

1,1,2,5,14,42,132,429,1430,4862,16796,58786,208012,742900,2674440,9694845,35357670,129644790,477638700,1767263190,6564120420,24466267020,91482563640,343059613650,1289904147324,4861946401452 …

卡特兰数的公式是

 

---

比如说：

5个元素入栈

那么一共有

种出栈方法

---

再比如说（干咳一声）

有4个不同元素组成不同形态的二叉树，就一共可以组成

你学废了吗？？