Leetcode：括号生成

题目描述：数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。

示例 1：
输入：n = 3
输出：["((()))","(()())","(())()","()(())","()()()"]

示例 2：
输入：n = 1
输出：["()"]

回溯法

class Solution {
public:
	void backtrack(vector<string> &result,string &ans,int open,int close,int n){
		if(ans.size()==n*2){
			result.push_back(ans);
			return;
		}
		if(open<n){
			ans.push_back('(');
			backtrack(result,ans,open+1,close,n);
			ans.pop_back();
		}
		if(close<open){
			ans.push_back(')');
			backtrack(result,ans,open,close+1,n);
			ans.pop_back();
		}
	}
    vector<string> generateParenthesis(int n) {
		vector<string> result;
		string ans;
		backtrack(result,ans,0,0,n);
		return result;
    }
};