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); }