打印n对括号的全部有效组合
时间: 2024-06-12 22:08:26 浏览: 12
要打印n对括号的全部有效组合,可以使用递归的方式来生成这些组合。首先,创建一个空列表来存储所有的组合。然后,调用一个辅助函数make来生成组合。这个函数有五个参数:列表容器,剩余左括号数量,剩余右括号数量,字符数组和插入括号的位置。
在make函数中,首先判断剩余左括号数量和右括号数量是否合法,如果不合法则直接返回。然后,判断是否没有剩余的括号,如果是,则将字符数组转化为字符串并将其添加到列表中。否则,根据剩余左括号数量和右括号数量来添加左括号或右括号。递归调用make函数,并更新剩余括号数量和字符数组的位置。
最后,在主函数中调用generate函数,并将结果逐个打印出来。
代码如下所示:
```java
import java.util.ArrayList;
import java.util.List;
public class ParenthesisCombinations {
public static void main(String[] args) {
List<String> list = generate(3); // 生成3对括号的所有组合
for(String str : list) {
System.out.println(str);
}
}
public static List<String> generate(int count) {
char[] buffer = new char[count * 2];
List<String> list = new ArrayList<>();
make(list, count, count, buffer, 0);
return list;
}
private static void make(List<String> 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);
}
}
}
}
```
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)