生成括号

#include<stdio.h>
#include<vector>
#include<string>
//当item用来生成的括号字符串，n为数组，result为最终结果
void generate(std::string item, int n , std::vector<std::string> &result ){
  if( i == 2*n)){
      result.push_back(item);
      return ;
  }
  generate( item + '(',n, result );
  generate(item+')',n,result);
}
int main(){
 std::vector<std::string> result;
 generate("",2,result);
 for( int i = 0;i< result.size();i++){
    print("%s\n",result[i].c_str());
}
  return 0;
}

#include<string>
#include<vector>
class Solution{
public:
    std::vector<std::string> generateParenthesis(int n){
        std::vector<std::string> result;
        generate("",nun,result);
        return result;
private:
// 当前还可以放置左括号的数量left，右括号数量right。
    void generate(std::string item , int left, int right, std::vector<std::string> & result){
        if(left == 0 && right == 0){
            result.push_back(item);
            return; 
        }
        if(left > 0 ){
            generate(item+'(',left-1,right,result);
        }
        if(left < right){
            generate(item+')',left,right-1,result);
        }
    }
    }
};