【Java】二维数组打印一个 10 行杨辉三角

使用二维数组打印一个 10 行杨辉三角。

【提示】

  1. 第一行有 1 个元素, 第 n 行有 n 个元素
  2. 每一行的第一个元素和最后一个元素都是 1
  3. 从第三行开始, 对于非第一个元素和最后一个元素的元素。即:
    yangHui[i][j] = yangHui[i-1][j-1] + yangHui[i-1][j];
public class test {
    public static void main(String[] args) {
        //初始化杨辉三角
        int[][] yangHui = new int[10][];

        //为元素赋值
        for (int i = 0; i < yangHui.length; i++) {
            yangHui[i] = new int[i + 1];
            //为首末元素赋值1
            yangHui[i][0] = yangHui[i][i]= 1;

            //为非首末元素赋值
            for (int j = 1; j < yangHui[i].length-1; j++) {
                yangHui[i][j] = yangHui[i-1][j-1] + yangHui[i-1][j];
            }

        }


        //输出
        for (int i = 0; i < yangHui.length; i++) {
            for (int j = 0; j < yangHui[i].length; j++) {
                System.out.print(yangHui[i][j] + "\t");
            }
            System.out.println();
        }
    }
}

你可能感兴趣的:(JAVA,数据结构,算法)