JAVA杨辉三角形代码
时间: 2024-11-15 20:14:26 浏览: 66
在Java中,我们可以使用递归或动态规划的方式来实现杨辉三角形。这里是一个简单的使用动态规划的示例代码:
```java
public class YangHuiTriangle {
public static void print(int n) {
int[][] triangle = new int[n][];
for (int i = 0; i < n; ++i) {
triangle[i] = new int[i + 1];
triangle[i][0] = triangle[i][i] = 1;
for (int j = 1; j < i; ++j)
triangle[i][j] = triangle[i - 1][j - 1] + triangle[i - 1][j];
System.out.println(Arrays.toString(triangle[i]));
}
}
public static void main(String[] args) {
int rows = 5; // 指定打印几行
print(rows);
}
}
```
这个程序首先创建一个二维数组表示杨辉三角,然后初始化第一列和对角线都是1。接着通过两层循环计算每个位置的值,并打印出来。每一行都会根据上一行的值累加得到当前行的值。
相关问题
杨辉三角形Java代码
杨辉三角形可以用Java代码来实现。下面是一个示例代码:
```
public class YangHuiTriangle {
public static void main(String[] args) {
int[][] triangle = new int[10][]; // 创建二维数组
// 遍历二维数组的第一维
for (int i = 0; i < triangle.length; i++) {
triangle[i] = new int[i + 1]; // 初始化第二维数组
// 遍历二维数组的第二维
for (int j = 0; j < triangle[i].length; j++) {
if (i == 0 || j == 0 || j == triangle[i].length - 1) {
triangle[i][j] = 1; // 将左、右边界赋值为1
} else {
triangle[i][j] = triangle[i - 1][j - 1] + triangle[i - 1][j]; // 其他位置的值等于上一行的相邻两个数之和
}
System.out.print(triangle[i][j] + " "); // 输出数组元素
}
System.out.println(); // 换行
}
}
}
```
输出结果如下:
```
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1
1 9 36 84 126 126 84 36 9 1
```
杨辉三角形java代码
以下是一个简单的杨辉三角形的 Java 代码:
```
import java.util.Scanner;
public class YangHuiTriangle {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
System.out.print("请输入杨辉三角形的行数:");
int n = input.nextInt();
int[][] triangle = new int[n][n];
for (int i = 0; i < n; i++) {
triangle[i][0] = 1;
triangle[i][i] = 1;
for (int j = 1; j < i; j++) {
triangle[i][j] = triangle[i-1][j-1] + triangle[i-1][j];
}
}
for (int i = 0; i < n; i++) {
for (int j = 0; j <= i; j++) {
System.out.print(triangle[i][j] + " ");
}
System.out.println();
}
}
}
```
输入行数后,程序会生成相应行数的杨辉三角形。
阅读全文