实现杨辉三角

什么是杨辉三角

形如:

特点

1. 每一行的第一个数都为 1；
2. 每一行的最后一列也是 1,通常最后一列是第i行第j列 ；
3. 第三行开始，该数据等于上一行上一列与上一行同一列的和。可以表示为：arr[i][j]=arr[i-1][j-1]+arr[i-1][j] ；

运用二位数组实现:

public static void main(String[] args) {
//        //打印杨辉三角
        Scanner sc = new Scanner(System.in);
        System.out.println("请输出要打印的行数");
        int n = sc.nextInt();
        int[][] arr=new int[n][n];
        //第一列和第i行的第i列都设置为1
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr[i].length; j++) {
                arr[i][0]=1;
                arr[i][i]=1;
            }
        }
        //处理中间数据：第三行开始，该数据等于上一行上一列与上一行同一列的和
        for (int i = 2; i < arr.length; i++) {
            for (int j = 1; j < i; 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 <=i; j++) {
                System.out.print(arr[i][j]+"\t");
            }
            System.out.println();
        }
    }