//递归

public class PascalsTriangleii
{
    public ArrayList<Integer> getRow(int rowIndex)
    {
        ArrayList<Integer> res = new ArrayList<Integer>();
        ArrayList<Integer> item1 = new ArrayList<Integer>();
        ArrayList<Integer> item2 = new ArrayList<Integer>();
        item1.add(1);
        item2.add(1);
        item2.add(1);
        if (rowIndex == 0)
        {
            res = item1;
        }
        else if (rowIndex == 1)
        {
            res = item2;
        }
        else
        {
            ArrayList<Integer> temp = getRow(rowIndex - 1);
            res.add(1);
            for (int i = 0; i < rowIndex - 1; i++)
            {
                res.add(temp.get(i) + temp.get(i + 1));
            }
            res.add(1);
        }
        return res;
    }
}

pascals-triangle-ii