一.解法

https://leetcode-cn.com/problems/pascals-triangle-ii/
要点：递归
大致同118题一样，不过118题我用循环迭代做，这题不需要保存我直接用递归做
Python，C++，Java都用了相同的递归方法，思路是找到杨辉三角的上一层后，这一层先添加1，再for i in range(0,rowIndex-1)添加上一层的位置i和位置i+1的和，最后再添加1

二.Python实现

class Solution:
    def getRow(self, rowIndex: int) -> List[int]:
        answer=[]
        temp=[]
        if rowIndex==0:
            answer.append(1)
            return answer
        answer.append(1)
        temp=self.getRow(rowIndex-1)
        for i in range(0,rowIndex-1):
            answer.append(temp[i]+temp[i+1])
        answer.append(1)
        return answer

三.C++实现

class Solution {
public:
    vector<int> getRow(int rowIndex) {
        vector<int> answer;
        vector<int> temp;
        if(rowIndex==0) {answer.push_back(1);return answer;}
        answer.push_back(1);
        temp=getRow(rowIndex-1);
        for(int i=0;i<rowIndex-1;i++){
            answer.push_back(temp[i]+temp[i+1]);
        }
        answer.push_back(1);
        return answer;
    }
};

四.java实现

class Solution {
    public List<Integer> getRow(int rowIndex) {
        List<Integer> answer=new ArrayList<>();
        List<Integer> temp=new ArrayList<>();
        if(rowIndex==0) {answer.add(1);return answer;}
        answer.add(1);
        temp=getRow(rowIndex-1);
        for(int i=0;i<rowIndex-1;i++){
            answer.add(temp.get(i)+temp.get(i+1));
        }
        answer.add(1);
        return answer;
    }
}