public class Main {
/**
* 按数学公式求组合数
* @param n
* @param k
* @return
*/
private static int combination(int n, int k) {
int a = 1, b = 1;
if(k > n / 2){
k = n - k;
}
for(int i = 0; i < k; i++){
a *= n - i;
b *= k - i;
}
return a / b;
}
}
Java-实现求组合数
于 2023-04-13 09:59:58 首次发布