打印杨辉三角

1. 思路

1	
1	1	
1	2	1	
1	3	3	1	
规律
1.第一行有一个元素，第n行有n个元素
2.第一个元素和最后一个元素都是1
3.从第三行开始, 对于非第一个元素和最后一个元素的元素的值. arr[i][j] ，arr[i][j] = arr[i-1][j] + arr[i-1][j-1];

2. 代码

    public static void main(String[] args) {
        /*
        规律
        1.第一行有一个元素，第n行有n个元素
        2.第一个元素和最后一个元素都是1
        3.从第三行开始, 对于非第一个元素和最后一个元素的元素的值. arr[i][j] ，arr[i][j] = arr[i-1][j] + arr[i-1][j-1];
         */
        int[][] yangHui = new int[12][];
        //遍历二维数组
        for (int i = 0; i < yangHui.length; i++) {
            //给每个二维数组中的一维数组开辟空间
            yangHui[i] = new int[i + 1];
            //给每个一维数组赋值
            for (int j = 0; j < yangHui[i].length; j++) {
                //每行第一个元素和最后一个元素都为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];
                }
            }
        }
        //输出杨辉三角
        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();//换行.
        }
    }

输出：