摘要： 这里整合一下正确无误的卡特兰数公式 1.递推式1：f(n)=sigma(f[i]*f[n-1-i]) (0<=i<=n-1) 2.递推式2：f(n+1)=f(n)*(4n+2)/(n+2); 注：递推式中f(0)=1; 3.通项公式1：f(n)=C(2n,n)/(n+1)=(2n)!/[(n!)*( 阅读全文

该文被密码保护。 阅读全文