java用排列组合公式实现杨辉三角形
时间: 2024-06-01 13:03:59 浏览: 116
java实现杨辉三角形
Java可以使用排列组合公式实现杨辉三角形。具体实现思路如下:
1. 定义一个二维数组来存储杨辉三角形的每个数字。
2. 使用循环嵌套来遍历数组,根据排列组合公式C(m,n)=C(m-1,n)+C(m-1,n-1)计算每个数字的值。
3. 打印出杨辉三角形。
以下是Java代码实现:
```
public class YangHuiTriangle {
public static void main(String[] args) {
int n = 10; // 控制杨辉三角形的行数
int[][] arr = new int[n][n];
for (int i = 0; i < n; i++) {
for (int j = 0; j <= i; j++) {
if (j == 0 || j == i) {
arr[i][j] = 1;
} else {
arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
}
System.out.print(arr[i][j] + " "); }
System.out.println();
}
}
}
```
阅读全文