java 实现组合_用Java实现排列、组合算法

组合个数的计算公式如下：

那么，计算排列或组合的数量，通过上面的公式就很容易就算出来了，其Java的实现如下：

/**

* 计算阶乘数，即n! = n * (n-1) * ... * 2 * 1

* @param n

* @return

*/

private static long factorial(int n) {

return (n > 1) ? n * factorial(n - 1) : 1;

}

/**

* 计算排列数，即A(n, m) = n!/(n-m)!

* @param n

* @param m

* @return

*/

public static long arrangement(int n, int m) {

return (n >= m) ? factorial(n) / factorial(n - m) : 0;

}

/**

* 计算组合数，即C(n, m) = n!/((n-m)! * m!)

* @param n

* @param m

* @return

*/

public static long combination(int n, int m) {

return (n >= m) ? factorial(n) / factorial(n - m) / factorial(m) : 0;

}

2、有时候，我们不仅需要知道排列或组合的数量，而且需要知道有哪些排列或组合，并列举出所有的排列或组合，人工列举工作量大而且容易出错，那么，如何利用计算机帮忙列举出所有的这些排列或组合呢？

(1)排列

采用递归即可枚举出所有的排列情况，相关Java实现如下：

/**

* 排列选择(从列表中选择n个排列)

* @param dataList 待选列表

* @param n 选择个数

*/

public static void arrangementSelect(String[] dataList, int n) {

System.out.println(String.format("A(%d, %d) = %d", dataList.length, n, arrangement(dataList.length, n)));

arrangementSelect(dataList, new String[n], 0);

}

/**

* 排列选择

* @param dataList 待选列表

* @p