杨辉三角

杨辉三角

/**
 使用二维数组打印一个10行杨辉三角
 1
 1 1
 1 2 1
 1 3 3 1
 1 4 6 4 1
 1 5 10 10 51
 规律:
 1.第一行有1个元素，第n行有n个元素
 2.每一行的第一个元素和最后一个元素都是1
 3.从第三行开始，对于非第一个元素和最后一个元素的元素的值。arr[i][j]
 arr[i][j] =arr[i-1][j] + arr[i-1][j-1];
 上一行的同列 上一行同一列的前一位
 */
​
//1、创建数组
int[][] yanghui = new int[6][];
//2、遍历二维数组
for(int i = 0;i < yanghui.length;i++){
    //3、给一位数组开辟空间 new
    yanghui[i] = new int[i + 1];
    //4、遍历一维数组
    for(int j = 0;j < yanghui[i].length;j++){
        //5、赋值  有两种情况 使用if 语句进行判断执行
        // 每一行的第一个元素和最后一个元素都是1
        if(j == 0 || j ==yanghui[i].length - 1 ){
            yanghui[i][j] = 1;
        }else{
            yanghui[i][j] = yanghui[i-1][j] + yanghui[i-1][j-1];
        }
    }
}
//6、遍历输出
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( );
}