求思路，这个题实在没思路了

Implement an algorithm to print all valid (e g , properly opened and closed) combi-nations of n-pairs of parentheses
EXAMPLE:
input: 3 (e g , 3 pairs of parentheses)
output: ()()(), ()(()), (())(), ((()))

我知道要用到递归，但具体怎么就列举全部情况了？？？

大概就是这样,不要在意太多细节:

bool  make(string &res)
{
      int len = res.size();
      if (len > n)
      {
             return true;
      }
      if could add left
      {
                res += "(";
                make(res);
                res.pop();
      }
      if  could add right
           .....
      return true
}

只要顺序正确，怎么插都行吧

'('开头，然后递归出所有n-1对括号的情况，每种情况在所有能插入')'的地方插入')'

给定任意一种n对括号的组合，第一个肯定是'('，把第一个'('和与它对应的')'去掉得到一个n-1对括号的组合，by induction你能把它递归出来，然后因为你在所有能插入')'的地方都试着插入')'了，所以你肯定能生成原先给定的组合。

public static void main(String args[])
        {
                String s="((((";
                insert(s);
        }
        public static void insert(String s)
        {
                char arr[]=s.toCharArray();
                LinkedList<Character> ll=new LinkedList<Character>();
                for(int x=0; x<arr.length; x++)
                {
                        for(int i=0; i<x+1; i++)
                        {
                                ll.add(arr);
                                
                        }
                        for(int i=0; i<x+1; i++)
                        {
                                ll.add(')');
                                
                        }
                        for(int j=0; j<ll.size(); j++)
                        {
                                System.out.print(ll.get(j));
                        }
                        System.out.println();
                }
        }

找别的大哥，给了个解法，可还是没打到最终要求，这个该怎么修改啊

假设n对括号， 那么我们要从左至右做n*2次决策（放n*2个括弧从 1 to 2*n）。然而每一次决策是有限制的：即在任意一个位置上，之前左括号的数目必须大于等于右括号， 如果小于那么违法。用一个标记flag判断，初始=0， 每次有两个决策：加左括号flag+1； 加右括号-1， 每次进行下去的判断条件是flag>=0 并且 flag<=n...实现很简单

用python写了一个，楼主看看符合要求吗？

1. # input: number of left brackets
   
2. # output: all combinations
   
3. input_number = 3
   
4. def recursive_combination(num_left, input_str, num_right):
   
5.     if (num_left < 0 or num_right < 0):
   
6.         return
   
7.     if (num_left > 0):
   
8.         recursive_combination(num_left-1, input_str+'(', num_right)
   
9.         if (num_left < num_right):
   
10.             recursive_combination(num_left, input_str+')', num_right-1)
    
11.     elif (num_right > 0):
    
12.         if (num_left < num_right):
    
13.             recursive_combination(num_left, input_str+')', num_right-1)
    
14.     else:
    
15.         # should terminate
    
16.         print input_str
    
17.         return
    
18. 
    
19. recursive_combination(input_number-1, '(', input_number)

复制代码

有那么点意思，谢了啊

你这例子的答案少了一个
(()())
吧