基础算法练习：杨辉三角形

基础练习 杨辉三角形（蓝桥杯真题BASIC-6）

---

注意：这可能是你看过的关于杨辉三角题型最详细的题解，看完本文章你将对该类问题理解的相当通透！🤩

---

资源限制
内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s

---

问题描述
杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。

它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。

下面给出了杨辉三角形的前4行：

给出n，输出它的前n行。

---

输入格式
输入包含一个数n。

---

输出格式
输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。

---

样例输入
4

---

样例输出
1
1 1
1 2 1
1 3 3 1

---

数据规模与约定
1 <= n <= 34。

---

思路：

观察标准杨辉三角的本质就是下面的数等于肩上两数的和，而题中所需的输出格式为当前数＝上一行当前列＋上一行上一列的和。
总结：第一个规律：每行第一个和最后一个数为1，第二个规律：下面的数等于肩膀上两数的和。

题解法1（稍难理解版）：

import java.util.Scanner;

public class Main {
   
    public static void main(String[] args) {
   
        Scanner in = new Scanner(System.in);
        //要输出杨辉三角形的前n行
        int n = in.nextInt();
        in.close();
        //定义一个二维数组，n行，n+1列
        int[][] sanjiao = new int[n][n + 1];
        for (int i = 0; i < sanjiao.length; i++) {
    //行
            for (int j = 1; j <= i + 1; j++) {
    //列
                //第一行输出[0][1]=1，之所以没有[0][0]，是因为第二行需要[0][0]＋[0][1]算出[1][1],所以[0][0]就使用默认值0
                if (i == 0) {
   
                    sanjiao[i][j] = 1;
                    //输出一个数据加一个空格
                    System.out.print(sanjiao[i][j] + " ");
                } else {
   
                    sanjiao[i][j] = sanjiao[i - 1][j - 1] + sanjiao[i - 1][j];
                    //输出一个数据加一个空格
                    System.out.print(sanjiao[i][j] + " ");
                }
            }
            //每一行结束加一个换行
            System.out.println();
        }
    }
}

题解法2（更容易理解版）：

import java.util.Scanner;

public class Main {
   
    public static void main(String[] args) {
   
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int[][] a = new int[n][n];
        in.close();
        for (int i=0;i<n;i++){
   
            //第一个规律,每行第一个和最后一个数为1
            a[i][0]=1;
            a