dfs 产生所有合法([])序列

问题

Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.
For example, given n = 3, a solution set is:
“((()))”, “(()())”, “(())()”, “()(())”, “()()()”

思路

dfs(int n,int m) n 表示还有n个’(‘可以加入, m表示还有m个’)’可以加入。
如果加入一个’(’ 那么n = n - 1, m = m + 1
如果加入一个’)’ 那么m = m - 1
如果n == 0 && m == 0 则结束。

代码

   vector<string> generateParenthesis(int n) {
        vector<string> ret;