22. Generate Parentheses

https://github.com/apachecn/awesome-algorithm/blob/master/docs/Leetcode_Solutions/Python/0022._generate_parentheses.md

关于回溯法讲解的很好
三原则：

• 选择
• 限制
• 结束条件

对于这道题，在任何时刻，你都有两种选择：

• 加左括号。
• 加右括号。

同时有以下限制：

• 如果左括号已经用完了，则不能再加左括号了。
• 如果已经出现的右括号和左括号一样多，则不能再加右括号了。因为那样的话新加入的右括号一定无法匹配。

结束条件是： 左右括号都已经用完。