用Java设计一个方法Combination(),给定两个非负整数m, n(m>n),计算𝑪_𝒏^𝒎的值 例:𝑪_𝟑^𝟓=(𝟓×𝟒×𝟑)/(𝟑×𝟐×𝟏)
时间: 2024-02-13 08:05:13 浏览: 119
从N选取M个数的所有组合数C++描述C++描述
4星 · 用户满意度95%
好的,我理解了你的要求。下面是Java设计的Combination()方法的实现:
```java
public static int combination(int m, int n) {
int res = 1;
for (int i = 1; i <= n; i++) {
res *= m - n + i;
res /= i;
}
return res;
}
```
这个方法利用了组合公式:𝑪_𝒏^𝒎=𝑪_𝒏^𝒎−𝟏×(𝒎−𝒏+𝟏)/𝒏,通过循环计算得到结果。具体实现中,我们使用了一个变量res来记录计算结果,并在循环中反复更新其值。最终返回的结果即为𝑪_𝒏^𝒎的值。希望这个方法能够满足你的需求,如果有什么不清楚的地方,可以再问我哦!
阅读全文