java 实现一个杨辉三角

先找到规律, 代码就很容易写出来了, 写代码的时候大部分时间都是在思考

import java.util.Arrays;
class Main {
	public static void main(String[] args) {
        //    规律(这是一个二维数组)
        /*
        1
        1 1
        1 2 1
        1 3 3 1
        1 4 6 4 1
        1. 每 n 行都有 n 个元素
        2. 每行的首位和末位都是 1 
        3. 从第三行开始首位和末位以外的值都等于上个数组的当前列加上个数组的前一个列的值
            arr[i][j] = arr[i-1][j] + arr[i-1][j-1] 
    
        */

        int[][] yanghui = new int[10][];
        for(int i = 0; i < yanghui.length; i++){
          yanghui[i] = new int[i + 1];
          for(int j = 0; j < yanghui[i].length; j++){
              if(j == 0 || j == yanghui[i].length - 1){
                  yanghui[i][j] = 1;
              }else{
                  yanghui[i][j] = yanghui[i-1][j] + yanghui[i-1][j-1];
              }
          }  
        }
       
        for(int i = 0; i < yanghui.length; i++){
            for(int j = 0; j < yanghui[i].length; j++){
                System.out.print(yanghui[i][j] + "\t");
            }
            System.out.println();
        }
	}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37