package 深度递归;
import java.util.HashSet;
import java.util.Set;
public class case04_合法括号 {
public static void main(String[] args) {
case04_合法括号 obj=new case04_合法括号();
Set<String> parenthesis=obj.parenthesis(2);
System.out.println(parenthesis);
}
private Set<String> parenthesis(int n) {
Set<String> s=new HashSet<>();
if(n==1){
s.add("()");
return s;
}
Set<String> s1=parenthesis(n-1);
for(String e:s1){
s.add("()"+e);
s.add(e+"()");
s.add("("+e+")");
}
return s;
}
}
08-06
1122
08-07
158