Java蓝桥杯--基础练习（5）杨辉三角形

 1 package com.algorithm.java.blueBirdge;
 2 
 3 import java.util.Scanner;
 4 
 5 public class test {
 6     public static void main(String[] args){
 7         //从控制台获取行数
 8         Scanner s = new Scanner(System.in);
 9         int row = s.nextInt();
10 //根据行数定义好二维数组，由于每一行的元素个数不同，所以不定义每一行的个数
11         int[][] arr = new int[row][];
12 //遍历二维数组
13         for(int i = 0; i < row; i++){
14             //初始化每一行的这个一维数组
15             arr[i] = new int[i + 1];
16             //遍历这个一维数组，添加元素
17             for(int j = 0; j <= i; j++){
18                 //每一列的开头和结尾元素为1，开头的时候，j=0，结尾的时候，j=i
19                 if(j == 0 || j == i){
20                     arr[i][j] = 1;
21                 } else {//每一个元素是它上一行的元素和斜对角元素之和
22                     arr[i][j] = arr[i -1][j] + arr[i - 1][j - 1];
23                 }
24                 System.out.print(arr[i][j] + "\t");
25             }
26             System.out.println();
27         }
28     }
29 
30 }