Java杨辉三角能否用二维数组实现
时间: 2024-09-27 21:08:03 浏览: 30
用java实现杨辉三角的示例代码
5星 · 资源好评率100%
当然可以。Java中可以通过二维数组来实现杨辉三角(Pascal's Triangle),这是一种经典的数学图形,其中每个数字都是它上面两个数字的和。下面是使用二维数组构建杨辉三角的一个简单示例:
```java
public class PascalTriangle {
public static void print(int[][] triangle, int n) {
for (int i = 0; i <= n; i++) {
for (int j = 0; j <= i; j++) {
System.out.print(triangle[i][j] + " ");
}
System.out.println();
}
}
public static int[][] generate(int rows) {
int[][] triangle = new int[rows][];
for (int i = 0; i < rows; i++) {
triangle[i] = new int[i + 1];
triangle[i][0] = triangle[i][i] = 1;
if (i > 1) {
for (int j = 1; j < i; j++) {
triangle[i][j] = triangle[i - 1][j - 1] + triangle[i - 1][j];
}
}
}
return triangle;
}
public static void main(String[] args) {
int rows = 5; // 杨辉三角的行数
int[][] pascal = generate(rows);
print(pascal, rows);
}
}
```
在这个例子中,`generate`函数用于构造杨辉三角,`print`函数则用来打印结果。
阅读全文