杨辉三角

杨辉三角

//杨辉三角
//1
//11
//121
//1331
//14641
//15101051
//最外层都是1
//每行元素数等于行号
//从第三行开始，对于非第一个元素和最后一个元素 arr[i][j] = arr[i-1][j]+arr[i-1][j-1]
//从第三行开始。对于第二个元素和倒数第二个元素arr[i][j] = arr[i+1][j+1]+arr[i+1][j]
//例：打印一个10行的杨辉三角
 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++){
                //从第三行开始，且不是第一和最后一个元素的数，值为yangHui[i-1][j-1]+yangHui[i-1][j]
                if (i>=2 && j!=0 && j != yangHui[i].length - 1 ){
                    yangHui[i][j] = yangHui[i-1][j-1]+yangHui[i-1][j];
                }else{
                    //不是从第三行开始，加上每行的第一个，和最后一个元素的值都是1
                    yangHui[i][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]+"");
            }
            System.out.println();
        }