蓝桥杯-BASIC-6-杨辉三角形

import java.util.Scanner;
public class Main {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc = new Scanner(System.in);
        int n=sc.nextInt();
        getTriangle(n);

    }
    public static int[][] getTriangle(int n){
        int[][] arr=new int[n][n];      //创建二维数组行列数都为n
        for (int  i = 0; i <arr.length ; i++) {
            for(int j=0;j<=i;j++){
                if(i==0||j==0||i==j){       //判断如果行数、列数为1，或行列数相等
                    arr[i][j]=1;            //则赋值1
                }else{        //否则，其他位置的值 = 上一行前一列的值 + 上一行这一列的值
                    arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
                }
            }
        }
        //便利二维数组
        for(int i=0;i<arr.length;i++){
            for(int j=0;j<=i;j++){
                System.out.print(arr[i][j]+"\t");
            }
            System.out.println();
        }
        return arr;
    }

}