qq_42263831的博客

1.卡塔兰数设第n个卡塔兰数为h(n)h(n)h(n)，h(n)h(n)h(n)满足h(n)=∑i=1nh(n−i)∗h(i−1)(h(0)=1,h(1)=1)h(n)=\sum^{n}_{i=1}{h(n-i)*h(i-1)}(h(0)=1,h(1)=1)h(n)=∑i=1n​h(n−i)∗h(i−1)(h(0)=1,h(1)=1)下面由上述定义的递推公式推导卡塔兰数的通项公式对于数列{h...