排列组合(2)

案例7


下把左括号记为1，右括号记为-1

此时，为第一次右括号比左括号多的情况。
下把该部分取反




该式很重要，后面的例题都用到了

案例8


出入栈的顺序数就是合法括号顺序个数。
同理，5块钱相当于左括号，10块钱相当于右括号。

案例9
求n个无差别的节点构成的二叉树有多少种不同的结构?

假设第一个数为头部，左子树为空，右子树总数为f(n-1)

所以以1节点为头，结构树1*f(n-1).

案例10

案例11

该题用递归的思路