二维数组之杨辉三角案例

1、

杨辉三角的规律
第n行有n个数字.
每一行的开始和结尾数字都为1.
用二维数组表示就是a[i][0]=1;  a[i][j]=1(当i==j时)；

第n+1行的第i个数字等于第n行的i-1个数字加上第n行的i个数字。
用二维数组表示就是 a[i+1][j]=a[i][j-1]+a[i][j];
2、代码演示

public class 杨辉三角 {
    public static void main(String[] args) {
        int [][] arr = new int [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) {
                    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] + " ");
          }
          System.out.println();
      }

    }
}