Givennpairs of parentheses, write a function to generate all combinations of well-formed parentheses.
For example, givenn= 3, a solution set is:
["((()))", "(()())", "(())()", "()(())", "()()()" ]
有效组合的基本条件是有多少个左括号,就得有相应的右括号与之对应上。 所以第二个判断条件是 right < left. 如果将right < max, 得到的结果是左右括号相等的组合数, 不考虑是否有效。