山主

先证明一个起点结论正确，用相同的方法（递归函数）推导后续的结论也正确，就像下面的骨牌一样，推倒前一个，后面的也会倒。 这个问题首先可以把它转换为一个递归问题，就是往一个数组里循环去放左括号或者右括号。 上面这个例题，就套用了递归的模板进行求解，循环往格子里放左括号或者右括号，就…