用java语言编写一个杨辉三角
时间: 2024-10-10 15:15:49 浏览: 67
Java-Leetcode-杨辉三角.zip
在Java中,我们可以使用递归或动态规划的方式来生成杨辉三角。这里是一个简单的动态规划实现示例:
```java
public class PascalTriangle {
public static void printPascalTriangle(int n) {
int[][] triangle = new int[n][n];
for (int i = 0; i < n; ++i) {
triangle[i][0] = triangle[i][i] = 1;
System.out.print(triangle[i][0]);
for (int j = 1; j < i; ++j) {
triangle[i][j] = triangle[i - 1][j - 1] + triangle[i - 1][j];
System.out.print(" " + triangle[i][j]);
}
System.out.println();
}
}
public static void main(String[] args) {
int rows = 5; // 指定杨辉三角的行数
printPascalTriangle(rows);
}
}
```
这个程序首先初始化一个`n x n`的二维数组,然后从第一行开始计算每个元素,第一行和最后一行都是1,中间的每个元素则是它上面两个元素之和。最后,通过循环打印出每一行的内容。
阅读全文