全排序

##全排序之非数值性(递归法)
/*

• 请设计一种算法,打印n对括号的全部有效组合(即左右括号正确配对).
  输入:3
  输出:()()(),(()()),()(()),(())(),((()))
  */

package _7递归;
import java.util.HashSet;
import java.util.Set;
public class d括号组合选不选的问题 {
public static void main(String[] args) {
	Set<String> b=parenthesis(4);
	System.out.println(b);
}
private static Set<String> parenthesis(int n) {
	// TODO Auto-generated method stub
	Set<String>sn=new HashSet<>();
	if(n==1) {
		sn.add("()");
		return sn;
	}

	Set<String>sn1=parenthesis(n-1);//
	for (String string : sn1) {
		sn.add("()"+string);
		sn.add(string+"()");
		sn.add("("+string+")");
	    for (int i = 0; i < string.length(); i++) {
	        char c = string.charAt(i);//每一个字符
	        if (c == '(')//只要这个字符是左括号，我们就可以在其后插入一对括号
	          sn.add(string.substring(0, i + 1) + "()" + string.substring(i + 1));
	      }
	 
	}
	return sn;
}

}