编写求阶乘的方法,并利用求阶乘的方法实现一个求组合的方法,利用求组合方法计算输出杨辉三角形。(Java实现)
时间: 2024-03-27 07:37:42 浏览: 79
下面是Java实现代码:
```java
public class MathUtils {
// 求阶乘
public static int factorial(int n) {
if (n <= 1) {
return 1;
} else {
return n * factorial(n - 1);
}
}
// 求组合数
public static int combination(int n, int m) {
return factorial(n) / (factorial(m) * factorial(n - m));
}
// 打印杨辉三角形
public static void printYangHuiTriangle(int n) {
for (int i = 0; i < n; i++) {
for (int j = 0; j <= i; j++) {
System.out.print(combination(i, j) + " ");
}
System.out.println();
}
}
}
```
使用方法:
```java
MathUtils.printYangHuiTriangle(5);
```
输出结果为:
```
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
```
注意:在实际开发中,为了避免整型溢出,可以使用大数类库来实现。
阅读全文