二维数组运用-杨辉三角打印

二维数组运用-杨辉三角打印

/*
使用二维数组打印一个10行杨辉三角
【提示】
>第一行有1个元素，第n行有n个元素
>每一行第一个元素和最后一个元素都是1
>从第三行开始，对于非第一个元素和最后一个元素，即：
>yanghui[i][j] = yanghui[i-1][j-1] + yanghui[i-1][j];
*/

public class YangHuiTest {
    
    public static void main(String[] args) {
        //1.声明并初始化二维数组
        int[][] yangHui = new int[10][];//每行个数不一样，所以int[10][];
        
        //2. 给数组元素赋值
        for(int i = 0;i < yangHui.length;i++){
            yangHui[i] = new int[i + 1];
            
            //2.1给首末元素赋值
            yangHui[i][0] = 1;
            yangHui[i][i] = 1;
            //2.2给每行的非首末元素赋值
            if(i > 1){
                for(int j = 1;j < yangHui[i].length-1;j++){
                yangHui[i][j] = yangHui[i-1][j-1] + yangHui[i-1][j];    
                }
            }
        }
        
        //3.遍历输出二维数组
        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();
        }
    }
}