leetcode22 生成括号

这道题我感觉还挺好的，我调了比较长的时间
题目如下

给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。

例如，给出 n = 3，生成结果为：

[
  "((()))",
  "(()())",
  "(())()",
  "()(())",
  "()()()"
]

题解

首先我们分析一下什么时候两个括号可以加入一个字符串，首先看(,显然只要(的数量没有达到上限的时候就可以添加，但是)却必须在字符串中(的数量>）的数量时才可以添加。然后我们使用一个递归,就可以解决问题