n对括号问题，（求n对括号的正确排列有多少）

2019独角兽企业重金招聘Python工程师标准>>>

import java.util.ArrayList;

import java.util.List;

import java.util.*;

public class a_28 {

public static void main(String args[]) {

   Scanner reader = new Scanner(System.in);
   
   System.out.println("请输入括号对数：");
   
   int n=reader.nextInt();
   
   int left=n,right=n;
   
   ArrayList<String> li=new ArrayList<String>();
   
   pattern("",left,right,li);
   
   for(String s:li)
   
	   System.out.println(s);

}

public static void pattern(String subset,int left,int right,ArrayList<String> re) {

   //成功的条件，找到了一种正确的形式
   
   if(left==0&&right==0)
   {
	   re.add(subset);
	   
   }
   //left<right subset+")"
   
   if(left<right)
   
   {
	   pattern(subset+")",left,right-1,re);
	   
   }
   
   //当left==right>0 subset+"("
   
   if(left>0)
   
	   pattern(subset+"(",left-1,right,re);

} }

转载于:https://my.oschina.net/u/2511906/blog/3042559