打印并输出杨辉三角形(行数由键盘输入),用java
时间: 2024-10-16 21:13:39 浏览: 51
在Java中,打印杨辉三角形通常采用递归或者动态规划的方式。这里我们提供一个使用嵌套循环的迭代解决方案,它能够根据用户输入的行数生成杨辉三角形。下面是示例代码:
```java
import java.util.Scanner;
public class PascalTriangle {
public static void printPascalTriangle(int n) {
for (int i = 0; i < n; i++) {
// 前i+1行的值
for (int j = 0; j <= i; j++) {
System.out.print(binomialCoefficient(i, j) + " ");
}
System.out.println(); // 换行
}
}
// 计算组合公式 C(n, k)
private static int binomialCoefficient(int n, int k) {
if (k == 0 || k == n) return 1;
return binomialCoefficient(n - 1, k - 1) + binomialCoefficient(n - 1, k);
}
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请输入杨辉三角形的行数:");
int rows = scanner.nextInt();
printPascalTriangle(rows);
scanner.close();
}
}
```
在这个代码中,`binomialCoefficient`函数用于计算组合数(即杨辉三角中的数值),`printPascalTriangle`函数则负责打印出指定行数的杨辉三角。
阅读全文