LeetCode-杨辉三角

学习递归的基本思想：

图示给的三角形形状是为了看起来更直观一点，实际上如果是用list保存的话，这个三角形的形状应该是这样的

这就不难看出f(i,j)的含义了

代码按部就班将这个递归实现

public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> triangleList = new ArrayList<>(numRows);
        if (numRows == 0){
            return triangleList;
        }
        gen(numRows-1,triangleList);
        return triangleList;
    }

    private void gen(int numRow, List<List<Integer>> triangleList){
        if (numRow == 0){
            List<Integer> list = new ArrayList<>(1);
            list.add(1);
            triangleList.add(list);
            return;
        }
        gen(numRow - 1, triangleList);
        List<Integer> beforeTriangle = triangleList.get(numRow - 1);
        List<Integer> triangle = new ArrayList<>(numRow + 1);
        for (int i = 0; i < numRow + 1; i++){
            if (i == 0 || i == numRow){
                triangle.add(1);
                continue;
            }
            Integer before = beforeTriangle.get(i - 1);
            Integer after = beforeTriangle.get(i);
            triangle.add(before + after);
        }
        triangleList.add(triangle);
    }