运用java绘制一个杨辉三角
时间: 2024-09-19 10:10:21 浏览: 41
java实现杨辉三角显示
在Java中绘制杨辉三角,你可以利用循环和数组来存储每一行的数字,并通过控制行数来迭代绘制。杨辉三角是一个典型的动态规划问题,每个位置的值等于其上一位置的两个值之和。以下是一个简单的示例代码:
```java
public class YangHuiTriangle {
public static void print(int n) {
int[][] triangle = new int[n][];
// 初始化第一行和第二行
triangle[0] = new int[]{1};
if (n > 1) {
triangle[1] = new int[]{1, 1};
}
// 从第三行开始递推
for (int i = 2; i < n; i++) {
triangle[i] = new int[i + 1];
triangle[i][0] = triangle[i - 1][0]; // 第一个元素
triangle[i][i] = triangle[i - 1][i - 1]; // 最后一个元素
for (int j = 1; j < i; j++) {
triangle[i][j] = triangle[i - 1][j - 1] + triangle[i - 1][j]; // 其他元素计算
}
}
// 打印三角形
for (int[] row : triangle) {
for (int num : row) {
System.out.print(num + " ");
}
System.out.println();
}
}
public static void main(String[] args) {
print(5); // 可以更改这里的数值,打印不同大小的杨辉三角
}
}
```
当你运行这个程序,会看到指定行数的杨辉三角。
阅读全文