java打印直角杨辉三角
时间: 2024-11-15 12:20:58 浏览: 9
Java打印直角杨辉三角是一种常见的编程练习,用于展示一种有趣的数学模式。杨辉三角由一系列的行组成,每一行的数字是前一行两个相邻数相加得到的结果。第一行和第一列都是从1开始,后续的每个元素等于其上方和左上方的元素之和。下面是一个简单的Java程序,用来打印前几行的直角杨辉三角:
```java
public class PascalTriangle {
public static void main(String[] args) {
for (int i = 0; i < 5; i++) { // 打印前五行
for (int j = 0; j <= i; j++) {
System.out.print(binomialCoefficient(i, j) + " ");
}
System.out.println(); // 换行
}
}
// 计算组合数,也就是杨辉三角中的值
public 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);
}
}
```
这个程序首先定义了一个`main`函数,它循环遍历行数,然后内部再循环计算每个位置的值并打印出来。`binomialCoefficient`方法用于计算给定n和k的组合数,即杨辉三角中的值。
运行这个程序,你会看到类似这样的输出:
```
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
```
阅读全文