用java实现等边杨辉三角形
时间: 2024-09-29 15:03:31 浏览: 32
在Java中实现等边杨辉三角形通常涉及到动态规划的思想。杨辉三角是一个数学术语,它是一种显示组合数(n choose k)的三角形模式。等边杨辉三角则是每个边都是等长的,即每一行的元素个数等于当前行数。
以下是一个简单的Java方法,用于打印等边杨辉三角:
```java
public class Main {
public static void printElegantPascalTriangle(int n) {
for (int i = 0; i < n; i++) {
// 每一行的前i+1个空格
for (int j = n - i - 1; j > 0; j--) {
System.out.print(" ");
}
// 初始化第一个和最后一个元素为1
int num = (i == 0 || i == n - 1) ? 1 : 0;
// 打印当前行的数字
System.out.print(num + " ");
for (int k = 1; k <= i; k++) {
num = num * (i - k + 1) / k;
System.out.print(num + " ");
}
System.out.println(); // 换行
}
}
public static void main(String[] args) {
printElegantPascalTriangle(5); // 输出5行等边杨辉三角
}
}
```
在这个例子中,`printElegantPascalTriangle`函数接受一个整数n作为参数,表示要打印的三角形的层数。内部循环会依次填充每行,并计算并打印每个位置的数字。当i等于0或n-1时,因为边界情况,我们直接设置数字为1。
运行这个程序,你可以看到等边杨辉三角形的效果。
阅读全文