j ava 输出杨辉三角形
时间: 2024-10-09 14:08:32 浏览: 72
杨辉三角形的编码实现及结果截图
在Java中,我们可以利用递归的方式来打印出杨辉三角形。杨辉三角是一个数学术语,它是一个二维数组,每个数字是上一行两个数字之和,从0行开始,每一行都是前一行的连续数加上当前行的位置数。以下是简单的Java代码示例:
```java
public class YangHuiTriangle {
public static void print(int n) {
for (int i = 0; i < n; i++) {
// 打印空格填充
for (int j = 0; j < n - i - 1; 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 - 1) + binomialCoefficient(n - 1, k);
}
public static void main(String[] args) {
int rows = 5; // 指定打印几行
print(rows);
}
}
```
在这个例子中,`print()`函数负责控制行数,而`binomialCoefficient()`用于计算杨辉三角的元素。运行这个程序将输出指定行数的杨辉三角。
阅读全文