JAVA杨辉三角1-15行
时间: 2024-09-18 07:17:53 浏览: 53
杨辉三角,也称为帕斯卡三角,是一种数学术语,在计算机科学中常用于动态规划和组合数学等问题。每一行代表一个阶乘数列除以前一行的系数,第一行和第一列都是1。在JAVA中,我们可以使用嵌套循环简单地生成前15行的杨辉三角。
这是一个简单的Java代码示例,用于打印出前15行的杨辉三角:
```java
public class YangHuiTriangle {
public static void main(String[] args) {
for (int i = 0; i < 15; i++) {
for (int j = 0; j <= i; j++) {
System.out.print(binomialCoefficient(i, j) + " ");
}
System.out.println(); // 每行结束换行
}
}
// 计算二项式系数,即杨辉三角中的每个数字
private static int binomialCoefficient(int n, int k) {
if (k == 0 || k == n)
return 1;
else
return n * binomialCoefficient(n - 1, k - 1);
}
}
```
运行上述代码,你会看到前15行的杨辉三角数组,每一行都表示为数字形式。例如,第1行是1,第2行是1 1,第3行是1 2 1,以此类推。
阅读全文