题目描述：
数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。
示例 1：
输入：n = 3 输出：["((()))","(()())","(())()","()(())","()()()"]
示例 2：
输入：n = 1 输出：["()"]
提示：
1 <= n <= 8
题目链接：
. - 力扣（LeetCode）
解题主要思路：
理清楚什么时候可以加 '('，什么时候可以加 ')'即可。
什么时候可以加 '(' ?当左括号的数量小于题目要求n的时，就可以➕左括号；
当右括号的数量小于左括号时，就可以➕右括号；
当右括号的数量==题目要求n时，说明无需再往下递归，将path结果插入到ret中即可。
解题代码：
class Solution {
public:int left, right, n;vector<string> ret;string path;vector<string> generateParenthesis(int _n) {n = _n;dfs();return ret;}void dfs(){if (right == n) {ret.push_back(path);return;}if (left < n) { // 添加左括号path.push_back('('); ++left;dfs();path.pop_back(); --left;}if (right < left) { // 添加右括号path.push_back(')'); ++right;dfs();path.pop_back(); --right;}}
};