java设计一个方法Combination(),给定两个非负整数m, n(m>n),计算C_n^m的值
时间: 2023-12-10 19:42:25 浏览: 76
从N选取M个数的所有组合数C++描述C++描述
4星 · 用户满意度95%
可以使用递归来实现组合公式:C_n^m = C_(n-1)^(m-1) + C_(n-1)^m
Java代码如下:
```java
public class Combination {
public static void main(String[] args) {
int n = 5;
int m = 3;
int result = combination(n, m);
System.out.println("C_" + n + "^" + m + " = " + result);
}
public static int combination(int n, int m) {
if (m == 0 || m == n) {
return 1;
} else {
return combination(n - 1, m - 1) + combination(n - 1, m);
}
}
}
```
输出结果为:C_5^3 = 10
阅读全文