输入N对括号，输出正确的配对组合

package com.mianshi.ms;
import java.util.Stack;

/**
* 类说明 输入N对括号，输出正确的配对组合
*/
public class NPair {

public static Stack<String> doCompute(int N){
Stack<String > stack=new Stack<String>();
if(N==1){
stack.push("()");
return stack;
}
Stack<String> stack2=doCompute(N-1);
while(stack2.size()>0){
String valString=stack2.pop();
stack.push("("+valString+")");
stack.push("()"+valString);
if(!("()"+valString).equals(valString+"()")){
stack.push(valString+"()");
}
}
return stack;
}

public static void main(String[] args) {
Stack<String> stack=new Stack<String>();
int N=3;
stack=doCompute(N);
for(String val:stack){
System.out.println(val);
}
}
}