括号组合问题：有n个括号，请问有多少种合理的组合方式？

#include <set>
#include <iostream>
#include <string>
using namespace std;
 

 set<string> func(int n)
 {
 	set<string> s_n;
 	
 	if(n==1)
 	{
 		s_n.insert("()");
 		return s_n;
	}
	set<string> s_n_1=func(n-1);
	for(set<string>::iterator i=s_n_1.begin();i!=s_n_1.end();i++)
	{
		s_n.insert("()"+*i);
		s_n.insert(*i+"()");
		s_n.insert("("+*i+")");
	}
	return s_n;
 }
 
int main()
{	
	set<string> s;
	s=func(3);
	for(set<string>::iterator i=s.begin();i!=s.end();i++)
	{
		cout<<*i<<endl;
	}
	return 0;
}