java写杨辉三角行
时间: 2024-11-05 07:31:13 浏览: 29
在Java中,我们可以使用递归或者动态规划的方式来生成杨辉三角。这里提供一个简单的动态规划方法:
```java
public class YangHuiTriangle {
public static void print(int n) {
for (int i = 0; i < n; 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 binomialCoefficient(n - 1, k - 1) + binomialCoefficient(n - 1, k);
}
}
public static void main(String[] args) {
print(5); // 输出前5行的杨辉三角
}
}
```
在这个例子中,`print()`函数用于打印指定行数的杨辉三角,`binomialCoefficient()`则是计算组合数的核心方法。运行上述代码会输出前5行的杨辉三角。
阅读全文
相关推荐



















