令h(1)=1,h(2)=1，catalan数满足递推式[1]： h(n)= h(1)*h(n-1)+h(2)*h(n-2) + ... + h(n-1)h(1) (n>=3) 例如：h(3)=h(1)*h(2)+h(2)*h(1)=1*1+1*1=2 h(4)=h(1)*h(3)+h(2)*h(2)+h(3)*h(1)=1*2+1*1+2*1=5 另类递推式[2]： h(n)=h(n-1)*(4*n-2)/(n+1); 递推关系的解为： h(n+1)=C(2n,n)/(n+1) (n=1,2,3,...) 递推关系的另类解为： h(n+1)=c(2n,n)-c(2n,n+1)(n=1,2,3,...)
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024