java输入n输出n+1行杨辉三角形
时间: 2024-10-09 14:16:10 浏览: 50
java代码-例子4-5 实现10行杨辉三角元素的存储以及输出
在Java中,杨辉三角形是一种常见的图形模式,它可以用递归或动态规划的方式来生成。下面是一个简单的动态规划方法来打印n+1行的杨辉三角形:
```java
public class YangHuiTriangle {
public static void print(int n) {
for (int i = 0; i <= n; i++) {
// 行首和行尾始终为1
System.out.print(1 + " ");
// 计算中间的数,即前一行的i个数相加
int num = 1;
if (i > 1) {
for (int j = 1; j < i; j++) {
num += triangle[i - 1];
System.out.print(num + " ");
}
}
// 换行并保持左对齐
System.out.println();
}
}
private static int[][] triangle = new int[100][100]; // 初始化一个足够大的二维数组
// 初始化三角形的第一行和第二行
static {
triangle[0] = new int[]{1};
triangle[1] = new int[]{1, 1};
}
public static void main(String[] args) {
int n = 5; // 想要打印的行数
print(n);
}
}
```
在这个程序中,`print()`函数会打印出指定行数的杨辉三角形。注意,因为杨辉三角形的每一行都是上一行的数字之和,所以需要预先计算好每个位置的值。运行这个程序,可以得到从1到n+1行的杨辉三角。
阅读全文