//遞歸

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