LeetCode119：杨辉三角II（递归-动态回归）

杨辉三角II

1、给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。
2、在杨辉三角中，每个数是它左上方和右上方的数的和。
3、输入: 3
输出: [1,3,3,1]

方法1：递归

/**
     * 杨辉三角:递归:行数从0开始
     * @param rowIndex
     * @return
     */
    public List<Integer> getRow(int rowIndex) {
   

        List<Integer> ret = new ArrayList<Integer>();
        if (rowIndex <0){
   
            return ret;
        }

        //递归终止的条件
        //rowIndex =0
        if(rowIndex == 0){
   
            ret.add(1)