n对括号组合的所有情况

public class KuohaoTest {
    public static Set<String> selectAll(int n){
        Set<String> result=new HashSet<>();
        if(n==1){
            result.add("()");
        }else {
            Set<String> result1=selectAll(n-1);
            for(String s:result1){
                result.add(s+"()");
                result.add("()"+s);
                result.add("("+s+")");
            }
        }
        return result;
    }
    public static void main(String[] args){
        Set<String> s=selectAll(3);
        System.out.println(s.size());
        for(String result:s){
            System.out.println(result);
        }
    }
}

同学面试题目，我做了一下，可能不对，哪里不对可以提出