Java笔记（杨辉三角）

第一行：1
第二行：1 1
第三行：1 2 1
第四行：1 3 3 1
第五行：1 4 6 4 1

思路:

1、每一行第一个数和最后一个数为1 

2、使用数组实现：除了第一个数和最后一个数的值可以为：arr[i][j] = arr[i-1][j]+arr[i-1][j-1]

       代码实现：

public static void main(String[] args) {
    int arr[][] = new int[10][];//10个一维数组
        for(int i = 0;i < arr.length;i++){
            arr[i] = new int[i+1];//开辟一维（行）数组空间
            for(int j = 0;j < arr[i].length;j++){
                if(j == 0 || j == arr[i].length - 1){//一维数组第一个和最后一个为1
                    arr[i][j] = 1;
                }else{
                    arr[i][j] = arr[i-1][j] + arr[i-1][j-1];
                }
            }
        }
        for(int i = 0;i < arr.length;i++){
            for(int j = 0;j < arr[i].length;j++){
                System.out.print(arr[i][j]+"\t");
            }
            System.out.println();
        }
}

输出：

1    
1    1    
1    2    1    
1    3    3    1    
1    4    6    4    1    
1    5    10    10    5    1    
1    6    15    20    15    6    1    
1    7    21    35    35    21    7    1    
1    8    28    56    70    56    28    8    1    
1    9    36    84   126  126   84    36    9    1