Java杨辉三角,输出n阶杨辉三角
时间: 2024-12-15 08:24:17 浏览: 2
杨辉三角是一种常见的组合数学图形,它以数字构成的形式展示二项式系数的递推关系。在Java中,我们可以创建一个简单的程序来打印n阶的杨辉三角。这是一种典型的动态规划问题,我们通常通过迭代的方式来构建。
下面是一个简单的Java代码示例:
```java
public class PascalTriangle {
public static void printPascalTriangle(int n) {
for (int i = 0; i < n; i++) {
// 打印前导空格
for (int j = 0; j < n - i; j++) {
System.out.print(" ");
}
// 输出当前行的数字
for (int k = 0; k <= i; k++) {
System.out.print(binomialCoefficient(i, k) + " ");
}
// 换行
System.out.println();
}
}
// 计算组合数(二项式系数)
private static int binomialCoefficient(int n, int k) {
if (k == 0 || k == n) return 1;
else return binomialCoefficient(n - 1, k);
}
public static void main(String[] args) {
int n = 5; // 可以修改此值来打印不同规模的杨辉三角
printPascalTriangle(n);
}
}
```
当你运行这个`main`函数并传入一个整数`n`,比如5,程序会输出5阶的杨辉三角。每个数字都是上一行两个数字相加的结果。
阅读全文