输入任意的n,输出如下数字。 样例1: 输入4 输出 1 5 2 8 6 3 10 9 7 4 用java
时间: 2024-09-30 12:09:31 浏览: 30
这是一个经典的动态规划问题,通常称为"杨辉三角"或"帕斯卡三角"的一部分,可以使用递推的方式来解决。下面是一个简单的Java代码实现:
```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请输入一个正整数 n:");
int n = scanner.nextInt();
// 初始化二维数组
int[][] triangle = new int[n][];
for (int i = 0; i < n; i++) {
triangle[i] = new int[i + 1];
triangle[i][0] = triangle[i][i] = 1;
}
// 输出前n行
for (int i = 0; i < n; i++) {
for (int j = 1; j <= i; j++) {
System.out.print(triangle[i][j] + " ");
}
System.out.println();
}
scanner.close();
}
}
```
这个程序会读取用户输入的正整数n,并打印出对应的帕斯卡三角形。每一行的数值都是从上一行通过公式 `triangle[i][j] = triangle[i-1][j-1] + triangle[i-1][j]` 计算得出的。
阅读全文