练习-Java循环综合练习三之杨辉三角形
时间: 2024-10-04 12:04:36 浏览: 51
java实现杨辉三角形
杨辉三角是一个经典的数学问题,它通常用于展示二项式系数,每个数字都是其上方两个数字相加得到的。在Java中,你可以通过循环结构来构建杨辉三角。下面是一个简单的示例:
```java
public class YangHuiTriangle {
public static void main(String[] args) {
int rows = 5; // 指定显示多少行
for (int i = 0; i < rows; i++) {
// 输出每一行的空格
for (int j = 0; j < rows - i - 1; j++) {
System.out.print(" ");
}
// 输出当前行的数列
for (int k = 0; k <= i; k++) {
System.out.print(YangHuiNumber(i, k) + " ");
}
System.out.println(); // 每一行结束换行
}
}
// 计算杨辉三角特定位置的数值
private static int YangHuiNumber(int row, int col) {
if (col == 0 || col == row) {
return 1;
} else {
return YangHuiNumber(row - 1, col - 1) + YangHuiNumber(row - 1, col);
}
}
}
```
这个程序会打印出前五行的杨辉三角。`YangHuiNumber`方法计算给定行和列的值,它利用了递归公式 `C(n, k) = C(n-1, k-1) + C(n-1, k)`。
阅读全文