卡特兰数证明

  卡特兰数： 1.通项公式：h(n)= C(n,2n) / (n+1) 　　　　　                             = C(n, 2n) - C(n +1, 2n) 2.递推公式：h(n)=(4n-2)/(n+1)*h(n-1);                       h(n)=h(0)*h(n-1)+h(1)*h(n-2)+...+h(n-1)*h(0) 3.前几

>>阅读原文<<