leetcode：22. 括号生成（回溯）

题目：

分析：

窃取题解的答案。
nb，其实自己就差一丢丢就想到了。
括号怎么搞，无非是在已有的中间添加，在已有的后面添加。
任何形式： （？）+？

代码：

java和python如此简单的代码让我c++羞愧难当。

代码：

#include<bits/stdc++.h> 
using namespace std;
vector<string> f(int c)
{ 
 vector<string> vs;
 if(c==0) 
 {
  vs.push_back(""); 
  return vs;
 } 
 //往中间i个 
 for(int i=0;i<c;i+=2)
 {
  vector<string> vs1=f(i);
  vector<string> vs2=f(c-2-i);
  for(int j=0;j<vs1.size();j++)
  {
   for(int k=0;k<vs2.size();k++)
   {
    string s="(";
    s.append(vs1[j]);
    s+=')';
    s.append(vs2[k]);
    vs.push_back(s);
   }
   
   } 
 } 
 return vs;
}
int main()
{
 cout<<f(n*2).size();
}