Java用二维数组打杨辉三角
时间: 2024-10-25 13:01:01 浏览: 15
关于java用二维数组编杨辉三角(具体到步骤).docx
在Java中,我们可以使用二维数组来打印杨辉三角,这是一种经典的算法题,它通常用于展示数字序列,在每个层级上,从左到右的第一个和最后一个数字都是1,其余的每个数字是其上方两个数的和。下面是一个简单的示例代码:
```java
public class YangHuiTriangle {
public static void print(int n) {
int[][] triangle = new int[n][];
for (int i = 0; i < n; i++) {
triangle[i] = new int[i + 1];
triangle[i][0] = triangle[i][i] = 1;
}
for (int i = 0; i < n; i++) {
for (int j = 1; j < i; j++) {
triangle[i][j] = triangle[i - 1][j - 1] + triangle[i - 1][j];
}
// 打印当前行
System.out.println(Arrays.toString(triangle[i]));
}
}
public static void main(String[] args) {
int size = 5;
print(size);
}
}
```
在这个例子中,`print`方法首先创建一个大小为`n`的二维数组,并初始化第一列和最后一列都是1。然后通过两层循环遍历数组,每一层计算并更新对应的值。最后,通过`Arrays.toString`将数组转换为字符串并打印出来。
运行上述代码,你可以看到杨辉三角的前五行:
```
[1]
[1, 1]
[1, 2, 1]
[1, 3, 3, 1]
[1, 4, 6, 4, 1]
```
阅读全文