使用二维数组打印10行的杨辉三角

Posted 2020-11-15 wsxdev

提示：

1.第1行有1个元素，第n行有n个元素；

2.每一行的第一个元素和最后一个元素都是1；

3.从第三行开始，对于非第一个元素和最后一个元素的元素，即

 yanghui[i][j] = yanghui[i-1][j] + yanghui[i-1][j-1];

public class YangHuiTriangle {

    public static void main(String[] args) {
        //1.创建并初始化数组
        int[][] yanghui = new int[10][];
        
        //2.给数组赋值
        for(int i=0;i<yanghui.length;i++) {
            yanghui[i] = new int[i+1];
            
            //2.1给每一行的首末未元素赋值1
            yanghui[i][0] = 1;
            yanghui[i][i] = 1;
            
            //2.2给非首末尾元素赋值，j表示列数
            for(int j=1;j<yanghui[i].length-1;j++) {
                yanghui[i][j] = yanghui[i-1][j] + yanghui[i-1][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();
        }
    }

}