Catalan数的递推公式求解

    Catalan计数是非常重要的一种计数。

     例如，有n个1美元的人，和n个50美分的人在排队购买50美分的物品。请问，在售货员没有钱的初始条件下，2n个人如何排队，就可以使每个1美元的人立即拿到零钱。一共有多少中方法。

     还有就是括号匹配等问题。

     

以上就是Catalan递归求解过程。