卡特兰数

如何加括号的问题

比如四个数，加括号就只有五种方式

((ab)(cd) ), (((ab)c)d), ((a (bc))d) ,((a)(bc)d),(a(b(cd)))

刚开始想不通为什么只有五种，过一会猛然想到了卡特兰数，这也是卡特兰数的一种应用，括号最少要涉及两个数的运算，也就是说，四个数，三对括号就够了。用卡特兰数算,,刚好就是5。关于卡特兰数，还有其他应用，比如算元素进栈出栈的种数，等等。