java杨辉三角的打印
时间: 2024-11-15 21:20:58 浏览: 12
在Java中,杨辉三角是一个经典的动态规划问题,它展示了每个数字都是其上方两个数字相加的结果,通常用于演示递归和数组的概念。以下是简单的Java代码来打印杨辉三角:
```java
public class PascalTriangle {
public static void printPascalTriangle(int n) {
int[][] triangle = new int[n][];
for (int i = 0; i < n; ++i) {
triangle[i] = new int[i + 1]; // 初始化行长度为当前索引+1
triangle[i][0] = triangle[i][i] = 1; // 第一行和最后一行只有一个元素,值为1
System.out.print(" "); // 打印前导空格,调整输出对齐
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);
}
}
```
当你运行这段代码并传入一个整数如`printPascalTriangle(5)`,它将打印出前五行的杨辉三角形。
阅读全文