问题描述：
Given numRows, generate the first numRows of Pascal's triangle.
For example, given numRows = 5, Return
[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] 分析：规律很简单，二维数组res。第N行有N个元素，其中第一个和最后一个都是1，中间的数可由下列递推式求出
res[i][j] = res[i-1][j]+res[j-1]
numRows=1和numRows=2的情况单独考虑到就行了。
AC代码如下：
vector<vector<int>> generate(int numRows) { vector<vector<int> >res; if(numRows == 0) return res; for(int i = 0;i<numRows;i++) { vector<int>row; if(i == 0)//第一行只有一个1的情况 { row.push_back(1); res.push_back(row); } else if(i == 1)//第二行两个1 的情况 { row.push_back(1); row.push_back(1); res.push_back(row); } else//大于2行的情况 { row.push_back(1);//第一个1 for(int j = 1;j < i;j++)//中间的数用递推式求出 { int temp= res[i-1][j]+res[i-1][j-1]; row.push_back(temp); } row.push_back(1);//最后一个1 res.push_back(row); } } return res; }