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();
}