java编程题，打印n对括号的全部有效组合

分手后的思念是犯贱 2023-09-23 16:55 80阅读 0赞

如题所述，当n=3时，可能的组合有：(()())， ((()))， ()(())， (())()， ()()()

代码如下（有注释）：

import java.util.ArrayList;  
import java.util.List;

public class Test06 \{

/\*\*

*  通过递归生成n对括号的全部有效组合
 *  @param list 装括号组合的容器
 *  @param leftRem 左括号剩余数量
 *  @param rightRem 右括号剩余数量
 *  @param buffer 放括号的字符数组
 *  @param count 插入括号的位置  
    \*/  
    private static void make(List list, int leftRem, int rightRem, char\[\] buffer, int count) \{  
    if(leftRem < 0 || rightRem < leftRem) \{ // 无效输入  
    return ;  
    \}  
    if(leftRem == 0 && rightRem == 0) \{ // 木有括号了  
    String s = String.copyValueOf(buffer);  
    list.add(s);  
    \}  
    else \{  
    if(leftRem > 0) \{ // 还有左括号可用则加入左括号  
    buffer\[count\] = ‘(’;  
    make(list, leftRem - 1, rightRem, buffer, count + 1);  
    \}  
    if(rightRem > leftRem) \{ // 右括号比左括号跟多就可以加入右括号  
    buffer\[count\] = ‘)’;  
    make(list, leftRem, rightRem - 1, buffer, count + 1);  
    \}  
    \}  
    \}

/\*\*

*  生成n对括号的全部有效组合
 *  @param count 有几对括号
 *  @return 装有所有括号组合的列表容器  
    \*/  
    public static List generate(int count) \{  
    char\[\] buffer = new char\[count \* 2\];  
    List list = new ArrayList();  
    make(list, count, count, buffer, 0);  
    return list;  
    \}

public static void main(String\[\] args) \{  
List list = generate(3); // 生成3对括号的所有组合  
for(String str : list) \{  
System.out.println(str);  
\}  
\}  
\}