java 实现n个数组排列组合
时间: 2023-09-02 08:02:41 浏览: 134
Java实现多个数组间的排列组合
要实现n个数组的排列组合,可以使用递归算法。
首先,我们定义一个函数,输入参数为n个数组和一个空的结果列表。函数的作用是将n个数组进行排列组合,并将所有组合的结果保存在结果列表中。
然后,在函数中,我们使用两个循环嵌套来对数组进行排列组合。外层循环用于遍历数组的第一个元素,内层循环用于遍历其余n-1个数组的所有可能组合。
在内层循环中,我们将当前数组的第一个元素与剩余n-1个数组的所有可能组合拼接成新的组合,并递归调用函数。递归调用的参数为剩余的n-1个数组和拼接后的结果列表。
当递归调用的参数数组为空时,表示已经排列组合完成,将结果列表保存到最终的结果集中。
最后,返回最终的结果集。
下面是一个具体实现的示例代码:
```java
import java.util.ArrayList;
import java.util.List;
public class PermutationCombination {
public static void main(String[] args) {
int[][] arrays = {{1, 2, 3}, {4, 5}, {6, 7, 8}};
List<List<Integer>> result = new ArrayList<>();
permutationCombination(arrays, new ArrayList<>(), result);
System.out.println(result);
}
private static void permutationCombination(int[][] arrays, List<Integer> current, List<List<Integer>> result) {
if (arrays.length == 0) {
result.add(new ArrayList<>(current));
return;
}
for (int i = 0; i < arrays[0].length; i++) {
current.add(arrays[0][i]);
int[][] remaining = new int[arrays.length - 1][];
for (int j = 1; j < arrays.length; j++) {
remaining[j - 1] = arrays[j];
}
permutationCombination(remaining, current, result);
current.remove(current.size() - 1);
}
}
}
```
运行上述代码,输出结果为:
[[1, 4, 6], [1, 4, 7], [1, 4, 8], [1, 5, 6], [1, 5, 7], [1, 5, 8], [2, 4, 6], [2, 4, 7], [2, 4, 8], [2, 5, 6], [2, 5, 7], [2, 5, 8], [3, 4, 6], [3, 4, 7], [3, 4, 8], [3, 5, 6], [3, 5, 7], [3, 5, 8]]
以上代码实现了将3个数组进行排列组合的功能,你可以根据需要修改输入数组的个数来实现任意个数组的排列组合。
阅读全文