java打印杨辉三角形
时间: 2023-11-24 20:53:06 浏览: 115
以下是Java打印杨辉三角形的代码:
```java
public class YangHuiTriangle {
public static void main(String[] args) {
// 输出杨辉三角形的前 10 行
int n = 10;
// 使用两重循环输出杨辉三角形
for (int i = 0; i < n; i++) {
int number = 1;
for (int j = 0; j <= i; j++) {
System.out.print(number + " ");
number = number * (i - j) / (j + 1);
}
System.out.println();
}
}
}
```
相关问题
Java打印杨辉三角形
Java杨辉三角形的打印可以使用以下方法:
1. 使用两重循环。第一重循环控制每行的输出,第二重循环控制每行中的每个元素的输出。
2. 使用杨辉三角形的递推关系式。每一行的第 i 个数都等于上一行的第 i-1 和第 i 个数之和。
示例代码:
```
public class YangHuiTriangle {
public static void main(String[] args) {
// 输出杨辉三角形的前 5 行
int n = 5;
// 使用两重循环输出杨辉三角形
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= i; j++) {
System.out.print(combination(i-1, j-1) + " ");
}
System.out.println();
}
}
// 计算组合数
public static int combination(int n, int m) {
if (m == 0 || n == m) {
return 1;
}
return combination(n-1, m-1) + combination(n-1, m);
}
}
```
输出结果:
```
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
```
用Java打印杨辉三角形
在Java中,我们可以利用嵌套循环来打印杨辉三角形。杨辉三角形是一个二项式系数构成的数组,每一行代表二项展开式的一次项。下面是一个简单的实现:
```java
public class PascalTriangle {
public static void printPascalTriangle(int numRows) {
for (int row = 0; row < numRows; row++) {
// 打印空格以保持对齐
for (int space = numRows - row - 1; space > 0; space--) {
System.out.print(" ");
}
// 计算并打印当前行的数
for (int col = 0; col <= row; col++) {
System.out.print(binomialCoefficient(row, col) + " ");
}
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) {
printPascalTriangle(5); // 输出前五行的杨辉三角形
}
}
```
这个`printPascalTriangle`方法会接收一个参数`numRows`,表示要打印多少行。内部有两个循环,外层负责行,内层负责列。`binomialCoefficient`方法计算组合数。
运行上述代码,你可以看到前五行的杨辉三角形的输出。每行结束时会自动换行,保持三角形状。
阅读全文
相关推荐







