摘要：
Catalan Number满足下列递推公式：N个元素元素进栈，多少种出栈方式考虑A、B、C、D依次进栈，那么所有的出栈顺序是下列4种情况的并集：1）A第一个出栈。肯定是A进栈后马上出栈，剩下B、C、D的出栈顺序有h(3)种。h(0)*h(3)。2）A第二个出栈。在A之前出栈的肯定是B，B的出栈顺序有h(1)种，剩下C、D的出栈顺序有h(2)种。h(1)*h(2)。3）A第三个出栈。在A之前出栈的肯定是B、C，B、C的出栈顺序有h(2)种，剩下D的出栈顺序有h(1)种。h(2)*h(1)。4）A第四个出栈。在A之前出栈的肯定是B、C、D，B、C、D的出栈顺序有h(3)种。h(3)*h(0)。h 阅读全文
