本文共 1349 字，大约阅读时间需要 4 分钟。

杨辉三角形，又称Pascal三角形，是一个著名的数学结构。其第i+1行的元素是通过组合数计算得出的。每一行的第一个和最后一个元素都是1，而中间的元素则由上一行的两个相邻元素之和决定。

杨辉三角形的生成规则非常简单明确：

以下是生成杨辉三角形的具体步骤：

让我们用代码实现这个过程：

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[][] arr = new int[n][n];
        
        // 初始化杨辉三角形
        for (int i = 0; i < n; i++) {
            for (int j = 0; j <= i; j++) {
                if (j == 0 || j == i) {
                    arr[i][j] = 1;
                } else {
                    arr[i][j] = arr[i-1][j] + arr[i-1][j-1];
                }
            }
        }
        
        // 输出结果
        for (int i = 0; i < n; i++) {
            for (int j = 0; j <= i; j++) {
                System.out.print(arr[i][j] + " ");
            }
            System.out.println();
        }
    }
}

代码解释：

• 输入读取：使用Scanner读取输入的n值。
• 数组初始化：创建一个大小为n x n的二维数组arr。
• 数组填充：
  • 外层循环遍历每一行i。
  • 内层循环遍历每一列j。
  • 如果j是0或者i，则设置arr[i][j]为1。
  • 否则，根据杨辉三角形的递推公式计算arr[i][j]的值。
• 输出结果：逐行打印每一行的元素，确保每行元素之间用空格分隔，并且每行结束后换行。

通过以上代码，可以轻松生成杨辉三角形的前n行。运行程序时，输入一个整数n，程序会输出杨辉三角形的前n行。

转载地址：http://degwz.baihongyu.com/