Java 实现排列组合算法

Java 实现排列组合算法可以使用递归或迭代两种方式实现。下面是递归实现的排列组合算法示例代码：

public class PermutationCombination {
    // 计算排列数
    public static int permutation(int n, int r) {
        if (n < r) {
            return 0;
        } else if (r == 0) {
            return 1;
        } else {
            return n * permutation(n - 1, r - 1);
        }
    }

    // 计算组合数
    public static int combination(int n, int r) {
        if (n < r) {
            return 0;
        } else if (r == 0) {
            return 1;
        } else {
            return combination(n - 1, r - 1) + combination(n - 1, r);
        }
    }
}

使用方式如下：

int n = 5;
int r = 3;
int permutation = PermutationCombination.permutation(n, r);
int combination = PermutationCombination.combination(n, r);
System.out.println("排列数：" + permutation);
System.out.println("组合数：" + combination);

输出结果如下：

排列数：60
组合数：10