Java实现杨辉三角

杨辉三角如下所示：

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

即第一个元素和最后一个元素都是1，其它数值符合下面公式：

arr[i][j]=arr[i-1][j-1]+arr[i-1][j]

用Java实现如下：

package demo;

import java.util.Scanner;

public class helloworld{
    public static void main(String arg[]){

      int[][] arr=new int[10][];
      for (int i=0;i< arr.length;i++){
            arr[i]=new int[i+1];
          arr[i][0]=arr[i][i]=1;
      }

      for (int i=0;i< arr.length;i++){
          for (int j=1;j<arr[i].length-1;j++){

              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<arr[i].length;j++){
              System.out.print(arr[i][j]+"  ");
          }
          System.out.println();

      }
    }
}