用Java3.设计一个方法Combination(),给定两个非负整数m, n(m>n),计算𝑪_𝒏^𝒎的值 例:𝑪_𝟑^𝟓=(𝟓×𝟒×𝟑)/(𝟑×𝟐×𝟏)
时间: 2024-02-13 17:05:05 浏览: 119
好的,以下是Java版本的计算组合数的方法Combination()的代码:
```java
public static int Combination(int m, int n) {
/*
计算组合数C(n, m)
:param m: 非负整数
:param n: 非负整数,且n>m
:return: 组合数C(n, m)的值
*/
// 先计算分子的值
int numerator = 1;
for (int i = n-m+1; i <= n; i++) {
numerator *= i;
}
// 再计算分母的值
int denominator = 1;
for (int j = 1; j <= m; j++) {
denominator *= j;
}
// 最后计算组合数的值
int result = numerator / denominator;
return result;
}
```
同样地,我们先计算分子的值,即(n-m+1) × (n-m+2) × ... × n,然后计算分母的值,即1 × 2 × ... × m,最后将分子除以分母即可得到组合数的值。您可以直接调用该函数,例如:
```java
System.out.println(Combination(3, 5)); // 输出 10
```
需要注意的是,在Java中,由于整数除法/默认向下取整,因此我们在计算组合数的值时,需要使用整数除法/。
阅读全文