杨辉三角Java实现

Question

如题所述

Answer 1

在Java中，我们可以使用杨辉三角来展示一种经典的数列模式。杨辉三角是一个二阶动态规划问题，其特点是每一行的数字由上一行的相邻两个数相加得到。下面是一个简单的Java实现，展示了如何生成一个6行的杨辉三角:

java

java
public class YhuiTest {
public static void main(String[] args) {
final int Row = 6;
int yh[][] = new int[Row][Row];

// 初始化三角形的首尾元素为1
for (int i = 0; i < Row; i++) {
yh[i][0] = 1;
yh[i][i] = 1;
}

// 从第三行开始计算中间的元素
for (int i = 2; i < Row; i++) {
for (int j = 1; j < Row; j++) {
yh[i][j] = yh[i - 1][j - 1] + yh[i - 1][j];
}
}

// 输出杨辉三角
for (int i = 0; i < Row; i++) {
for (int j = 0; j <= i; j++) {
System.out.print(yh[i][j] + " ");
}
System.out.println(); // 换行
}
}
}

运行上述代码后，你会得到一个6行的杨辉三角，每一行的数字由上一行的相邻元素相加得到。例如，第一行是1，第二行是1 1，第三行是1 2 1，以此类推。这是杨辉三角的一个直观展示，它在数学和算法中常被用来演示组合数学和递推关系。

扩展资料

杨辉三角形，又称贾宪三角形，帕斯卡三角形，是二项式系数在三角形中的一种几何排列。