使用Java语言输出杨辉三角。杨辉三角是方阵的左下半,方阵中第一列和主对角 线上的元素均为1,其余位置的元素均满足:a[i][j]= a[i-1 ][ j-1]+a[ i-1 ][j]
时间: 2024-09-26 12:14:02 浏览: 28
在Java中,我们可以使用递归的方式来构建并打印杨辉三角。下面是一个简单的示例代码:
```java
public class YangHuiTriangle {
public static void print(int n) {
for (int i = 0; i <= n; ++i) {
for (int j = 0; j <= i; ++j) {
System.out.print(YangHuiTriangle.getEntry(i, j) + " ");
}
System.out.println();
}
}
private static int getEntry(int row, int col) {
if (col == 0 || col == row) {
return 1;
} else {
return YangHuiTriangle.getEntry(row - 1, col - 1) + YangHuiTriangle.getEntry(row - 1, col);
}
}
public static void main(String[] args) {
int rows = 5; // 想要显示的杨辉三角行数
print(rows);
}
}
```
在这个代码中,`print`方法用于打印整个杨辉三角,而`getEntry`方法则是计算给定位置的值,它基于杨辉三角的递推公式`a[i][j] = a[i-1][j-1] + a[i-1][j]`。在`main`函数中,我们设置了想要显示的行数(例如5),然后调用`print`函数。
阅读全文