用Java编程:输出数字三角形
时间: 2023-12-07 17:06:06 浏览: 173
以下是Java代码,用于输出数字三角形:
```java
public class NumberTriangle {
public static void main(String[] args) {
int rows = 5;
for (int i = 1; i <= rows; i++) {
for (int j = 1; j <= i; j++) {
System.out.print(j + " ");
}
System.out.println();
}
}
}
```
输出结果:
```
1
1 2
1 2 3
1 2 3 4
1 2 3 4 5
```
你可以根据需要调整行数 `rows` 的值。
相关问题
用java编程:三角形最大路径和
三角形最大路径和问题可以使用动态规划来解决。假设有一个n行的三角形,第i行有i个数字,用triangle[i][j]表示第i行第j列的数字,则其最大路径和为:
maxSum[i][j] = triangle[i][j] + max(maxSum[i-1][j], maxSum[i-1][j-1])
其中,maxSum[i][j]表示从第一行到第i行,以第i行第j列数字为结尾的最大路径和。
Java代码如下:
```
public class TriangleMaxSum {
public static void main(String[] args) {
int[][] triangle = {{7}, {3, 8}, {8, 1, 0}, {2, 7, 4, 4}, {4, 5, 2, 6, 5}};
int[][] maxSum = new int[triangle.length][triangle.length];
maxSum[0][0] = triangle[0][0];
// 计算最大路径和
for (int i = 1; i < triangle.length; i++) {
for (int j = 0; j <= i; j++) {
if (j == 0) { // 第一列
maxSum[i][j] = triangle[i][j] + maxSum[i-1][j];
} else if (j == i) { // 最后一列
maxSum[i][j] = triangle[i][j] + maxSum[i-1][j-1];
} else { // 中间列
maxSum[i][j] = triangle[i][j] + Math.max(maxSum[i-1][j], maxSum[i-1][j-1]);
}
}
}
// 找出最大路径和
int max = 0;
for (int i = 0; i < maxSum.length; i++) {
if (maxSum[maxSum.length-1][i] > max) {
max = maxSum[maxSum.length-1][i];
}
}
System.out.println("三角形最大路径和为:" + max);
}
}
```
输出结果为:三角形最大路径和为:30
用Java编程输出杨辉三角形。
在Java编程中,我们可以使用递归的方式来创建并打印杨辉三角形。杨辉三角是一个数学术语,每个数字是它上面两个数字之和。以下是简单的Java代码示例:
```java
public class PascalTriangle {
public static void printPascalTriangle(int n) {
for (int i = 0; i < n; i++) {
// 打印空格
for (int j = 0; j < i; j++)
System.out.print(" ");
// 初始化第一行和最后一行
if (i == 0 || i == n - 1)
for (int k = 0; k <= i; k++)
System.out.print(k + " ");
else {
int[] row = new int[i + 1];
row[0] = row[i] = 1;
for (int k = 1; k < i; k++)
row[k] = row[k - 1] + row[k];
for (int k = 1; k <= i; k++)
System.out.print(row[k] + " ");
}
System.out.println();
}
}
public static void main(String[] args) {
int rows = 5; // 可以替换为你想要的行数
printPascalTriangle(rows);
}
}
```
在这个代码中,`printPascalTriangle`函数接受一个整数参数n,表示需要打印多少行的杨辉三角。然后通过嵌套循环计算每一行的值,并将其打印出来。
阅读全文