卡特兰数 公式及其应用

卡特兰数可用于两种场景(编程)

  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 …

卡特兰数的公式是

 卡特兰数 公式及其应用_第1张图片


比如说:

5个元素入栈

那么一共有

卡特兰数 公式及其应用_第2张图片

种出栈方法


再比如说(干咳一声)

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

卡特兰数 公式及其应用_第3张图片

你学废了吗??

你可能感兴趣的:(数学,卡特兰公式,排列组合)