以下是Java中实现排列组合的代码示例：
```
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
public class PermutationCombination {
// 计算阶乘
public static int factorial(int n) {
int result = 1;
for (int i = 1; i <= n; i++) {
result *= i;
}
return result;
}
// 计算排列数
public static int permutation(int n, int r) {
return factorial(n) / factorial(n - r);
}
// 计算组合数
public static int combination(int n, int r) {
return permutation(n, r) / factorial(r);
}
// 递归实现全排列
public static void permutation(List<Integer> nums, int start, List<List<Integer>> result) {
if (start == nums.size()) {
result.add(new ArrayList<>(nums));
return;
}
for (int i = start; i < nums.size(); i++) {
swap(nums, start, i);
permutation(nums, start + 1, result);
swap(nums, start, i);
}
}
// 交换数组中两个元素的位置
public static void swap(List<Integer> nums, int i, int j) {
int temp = nums.get(i);
nums.set(i, nums.get(j));
nums.set(j, temp);
}
public static void main(String[] args) {
List<Integer> nums = Arrays.asList(1, 2, 3);
// 计算排列数和组合数
System.out.println("permutation: " + permutation(5, 3));
System.out.println("combination: " + combination(5, 3));
// 计算全排列
List<List<Integer>> result = new ArrayList<>();
permutation(nums, 0, result);
System.out.println("permutation result: " + result);
}
}
```
输出结果为：
```
permutation: 60
combination: 10
permutation result: [[1, 2, 3], [1, 3, 2], [2, 1, 3], [2, 3, 1], [3, 2, 1], [3, 1, 2]]
```
其中，`permutation`和`combination`函数分别计算排列数和组合数，`permutation`函数使用阶乘实现，`combination`函数使用排列数实现。
`permutation`函数使用递归实现全排列，`swap`函数用于交换数组中两个元素的位置。在`main`函数中，我们使用`permutation`函数计算`[1, 2, 3]`的全排列，并将结果存储在`result`变量中。
1372
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
