错排公式M(n)=(n-1)[M(n-2)+M(n-1)]
卡特兰数:
h(n)=h(n-1)*(4*n-2)/(n+1);
递推关系的解为: h(n)=C(2n,n)/(n+1) (n=1,2,3,...)【此处正确,请勿擅改】
递推关系的另类解为: h(n)=c(2n,n)-c(2n,n+1)(n=1,2,3,...)
错排公式M(n)=(n-1)[M(n-2)+M(n-1)]
卡特兰数:
h(n)=h(n-1)*(4*n-2)/(n+1);
递推关系的解为: h(n)=C(2n,n)/(n+1) (n=1,2,3,...)【此处正确,请勿擅改】
递推关系的另类解为: h(n)=c(2n,n)-c(2n,n+1)(n=1,2,3,...)