杨辉三角（Java）

杨辉三角（Java）题目：

public class hello {
    public static void main(String args[]) {
        int arr[][] = new int[10][];
        for (int i = 0; i < arr.length; i++) {
            // 每一行开辟的空间；第n行有n个元素
            arr[i] = new int[i + 1];
            for (int j = 0; j < arr[i].length; j++) {
                // 第一个和最后一个是 1
                if (j == 0 || j == arr[i].length - 1) {
                    arr[i][j] = 1;
                } else {
                    // 非第一个和最后一个数之间的规律
                    arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
                }
            }
        }
        //遍历二维数组
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr[i].length; j++) {
                System.out.print(arr[i][j] + "\t");
            }
            System.out.println();
        }
    }
}

输出结果：

1	
1	1	
1	2	1	
1	3	3	1	
1	4	6	4	1	
1	5	10	10	5	1	
1	6	15	20	15	6	1	
1	7	21	35	35	21	7	1	
1	8	28	56	70	56	28	8	1	
1	9	36	84	126	126	84	36	9	1