题目 入栈n个数, 求出栈可能组合数有多少? 学过数据结构的肯定会记得根据入栈数量求出栈可能性组合数量有一个公式, 但有忘记了是什么公式, 是这个其实, 叫Catalan数: 也可以用递归公式: 具体可以看我手绘图: image